A coastal city with a marina, buildings, and a well-maintained park.

Find 3 Star Hotels in Sandakan from ￥2,544

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 3 Star Hotels

Tonight
Sep 6 - Sep 7
Tomorrow
Sep 7 - Sep 8
Next weekend
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20

Our top choices for Sandakan 3-star hotels

A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

1. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
￥8,747
￥10,724 total
includes taxes & fees
Sep 11 - Sep 12
Livingston Hotel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A hotel lobby with a tiled floor, wooden doors, and a potted plant.
A hotel room with a bed, a desk, a chair, a lamp, and a bathroom visible through an open door.
A spacious lobby with a seating area, large windows, and a tiled floor.

2. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
￥3,199
￥4,217 total
includes taxes & fees
Sep 12 - Sep 13
Sanbay Hotel
A reception area with a receptionist at a computer, a desk, and a plant.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.

3. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
￥4,781
￥5,641 total
includes taxes & fees
Sep 11 - Sep 12
The Pavilion Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A building with a mural of Star Wars characters on the side.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
A gym with weightlifting equipment, treadmills, and a red punching bag.

4. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
￥5,727
￥6,762 total
includes taxes & fees
Sep 11 - Sep 12
The Elopura Hotel

5. Hotel City View

Hotel City View
Sandakan
United Kingdom
Pierre-Olivier
Hotel City View
A wooden interior with a spiral staircase leading to a balcony.
A wooden door with glass panels, leading to an outdoor area with a wooden deck and greenery.
A wooden cabin with a wooden deck and a rope railing, surrounded by dense forest.
An outdoor wooden deck with tables and chairs, surrounded by trees.

6. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
United Kingdom
Michael
￥32,908
￥39,664 total
includes taxes & fees
Oct 6 - Oct 7
Borneo Natural Sukau Bilit Resort
An outdoor swimming pool with lounge chairs and a covered area.

7. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
￥7,387
￥9,173 total
includes taxes & fees
Oct 6 - Oct 7
Hello Kitty Signature Suite
A modern reception area with a counter, seating, and a television.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.
A hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.
A living room with a flat-screen TV mounted on the wall, a fireplace, a coffee table with a vase of flowers, and a sofa.

8. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
￥4,385
￥5,619 total
includes taxes & fees
Sep 8 - Sep 9
Gloria Swiss Hotel & Apartment Sandakan

9. Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden
Sandakan
Malaysia
Anonymous traveler
Super OYO 90602 Hotel Hsiang Garden
A hotel with a yellow facade, multiple air conditioning units, and a sign indicating it is a City Star Hotel.
A hotel room with two single beds, a television, a desk, and a chair.
A reception area with a counter, chairs, and a sofa.
A hotel room with a bed, a nightstand, a lamp, an air conditioner, and a television.

10. Hotel City Star

Hotel City Star
Sandakan
United Kingdom
J
Hotel City Star
A swimming pool with lounge chairs and a covered deck area.
A rooftop terrace with a view of high-rise residential buildings, a covered seating area, and a small garden.
A modern elevator area with three elevators, a tiled floor, and a metal barrier.
A modern kitchen with a counter and sink, a dining area with a round table and black chairs, and large windows with a view of the outside.

11. Homestay Signature Suite

Homestay Signature Suite
Sandakan
Malaysia
chan
Homestay Signature Suite
A wooden pathway leading to a small wooden cabin with a covered porch, surrounded by dense greenery.
An aerial view of a river winding through a dense forest with a small dock and boats.
An indoor dining area with wooden beams and hanging light bulbs. Tables are set with chairs, and people are seated.
A bedroom with a bed, a chair, a window with a view of greenery, and a ceiling fan.

12. Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
Kota Kinabatangan
Denmark
Helle Sylvest
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
A large outdoor swimming pool surrounded by dense tropical foliage.
A rustic wooden house surrounded by lush greenery and trees.
A wooden-paneled bedroom with a bed, curtains, and a hanging light fixture.
A spacious living area with a sofa set, a coffee table, and wicker chairs. A chandelier hangs from the ceiling, and curtains are drawn to the sides.

13. Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
Sandakan
United Kingdom
Steve
Sepilok Forest Edge Resort
A wooden staircase surrounded by lush greenery.
A room with a bed, a wooden door, and a view of a balcony with greenery.
A restaurant with wooden flooring, tables, chairs, pendant lights, and a view of trees through large windows.
A two-story building with a balcony, surrounded by dense foliage.

14. The Last Frontier Boutique Resort

The Last Frontier Boutique Resort
Kota Kinabatangan
Denmark
Dorthe
The Last Frontier Boutique Resort
An aerial view of a tropical island with a white sandy beach, lush green vegetation, and a dock leading to a series of overwater bungalows.
A wooden overwater structure with a central entrance, flanked by potted plants and leading to a pier extending into the sea.
A covered outdoor dining area with wooden tables and chairs, potted plants, and a view of the sea.
A spacious bedroom with a large bed, wooden flooring, and a view of the sea through large windows.

15. Lankayan Island Dive Resort

Lankayan Island Dive Resort
Sandakan
Lankayan Island Dive Resort
A bar area with stools, a counter, and red lanterns.
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.
A hotel named "MY DREAM HOTEL" with a prominent sign, a car parked in front, and a clear blue sky in the background.
A reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.

16. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
￥3,114
￥3,676 total
includes taxes & fees
Sep 19 - Sep 20
My Dream Hotel
A restaurant with tables and chairs, a counter, and a view of the street outside.
A hotel room with two beds, a television, a desk with a computer, and a mirror.
A compact kitchenette with a microwave, coffee maker, and water bottles on a shelf.
A multi-story building with a flat roof and balconies, surrounded by other buildings.

17. Hotel Sandakan

Hotel Sandakan
Sandakan
United States
Dina
￥5,740
￥6,777 total
includes taxes & fees
Sep 19 - Sep 20
Hotel Sandakan
A wooden building with a covered porch, surrounded by lush greenery.
A wooden porch with a ceiling fan, a table, and two chairs.
A room with wooden furniture, including chairs and a table, and a ceiling fan.
A dining area with a wooden table and chairs, a sofa, and a view of a balcony with outdoor furniture.

18. Sepilok B&B

Sepilok B&B
Sandakan
United Kingdom
A
Sepilok B&B
A restaurant interior with wooden tables, chairs, a central plant, and a counter with a menu display.
A staircase with a wooden handrail and black metal balusters, a potted plant, and a decorative horse statue.
A hotel room with a large bed, two bedside lamps, a desk with a chair, a mirror, and a patterned carpet.
A multi-story hotel with a cafe named 'MAG'S CAFE' on the ground floor. There are several potted plants in front of the cafe.

19. The Mark's Lodge

The Mark's Lodge
Sandakan
Malaysia
Penny
￥5,174
￥6,105 total
includes taxes & fees
Sep 19 - Sep 20
The Mark's Lodge
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.

20. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
￥1,995
￥2,544 total
includes taxes & fees
Sep 7 - Sep 8
Hotel O Hotel Ramai
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Sandakan.
Ormond Sandakan

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah
￥10,815
￥12,141 total
Sep 8 - Sep 9
includes taxes & fees
9.4/10 Exceptional! (36 reviews)
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
￥11,433
￥12,734 total
Oct 3 - Oct 4
includes taxes & fees
Sabah Hotel Sandakan
Borneo Nature Lodge 2

Borneo Nature Lodge 2

Borneo Nature Lodge 2 Kota Kinabatangan Sabah
￥53,292
￥60,005 total
Oct 2 - Oct 3
includes taxes & fees
Borneo Nature Lodge 2
Still don't see what you're looking for?
See all properties in Sandakan.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
A coastal city with a marina, buildings, and a well-maintained park.

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 3 months ago
The Elopura Hotel
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 8 months ago
Sanbay Hotel

Frequently asked questions

What are the best 3-star hotels in Sandakan?
Our customers highly recommend Hotel Sandakan. It comes with front desk services and high-speed internet services, and is around 0.32 kilometers northeast of the center of Sandakan. The Elopura Hotel is another popular 3-star hotel. Located approximately 0.48 kilometers east of the downtown area, it offers an ocean view and premium bedding.
How much does it cost to stay in a 3-star hotel in Sandakan?
Make use of Expedia's filters to secure an inexpensive 3-star hotel for your upcoming Sandakan getaway. Simply set your ideal budget with our handy pricing tool. You can also select the amenities you need, favorite area and lots more.
  • Search for the lowest price per night right now from ￥12,141
What is the difference between a 4-star and 3-star hotel in Sandakan?
Relaxation is a breeze in 3-star hotels in Sandakan. Alongside comfortable surroundings, these lower-priced stays include a range of welcome amenities like WiFi, coffee maker and gym facilities. A 4-star hotel offers a classier experience with superior features such as a spa center, indoor or outdoor swimming pool and spacious rooms. Regardless of your desired hotel category or what you want to spend, we have what you're searching for.

Explore a world of travel with Expedia