Best Boutique Hotels in Sandakan

  • 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 prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is RM328
RM365 total
includes taxes & fees
9 Nov - 10 Nov
Ormond Sandakan
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is RM318
RM375 total
includes taxes & fees
11 Nov - 12 Nov
Sabah Hotel Sandakan
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

3. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is RM64
RM82 total
includes taxes & fees
8 Nov - 9 Nov
Hotel O London
A pool surrounded by tropical vegetation and a waterfall.

4. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is RM136
RM170 total
includes taxes & fees
8 Nov - 9 Nov
Sepilok Jungle Resort
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

5. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is RM229
RM280 total
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

6. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is RM149
RM176 total
includes taxes & fees
18 Nov - 19 Nov
The Elopura Hotel
A modern house with a large porch, wooden staircase, and a well-lit entrance.

7. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"Everything was good"
Canada
Audrey
The price is RM278
RM311 total
includes taxes & fees
9 Nov - 10 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A wooden cabin with a balcony, surrounded by lush greenery.

8. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (102 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is RM74
RM90 total
includes taxes & fees
8 Nov - 9 Nov
Paganakan Dii Tropical Retreat
A modern hotel room with a bed, a desk, a sofa, and a television.

9. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is RM167
RM180 total
includes taxes & fees
11 Nov - 12 Nov
Hotel Meliden
A multi-story hotel with a prominent entrance and a green sign.

10. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is RM124
RM146 total
includes taxes & fees
11 Nov - 12 Nov
The Pavilion Hotel
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.
View all properties

Top Sandakan Hotel Reviews

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
Sandakan

10/10 Excellent

Property is centrally located within the city center. Nice view, spacious and clean room. Staff are extreme friendly too.
Malaysia
chan
Reviewed April 29, 2026
Ormond Sandakan

Frequently Asked Questions

What's there to see and do in Sandakan?

The ocean views, temples and wildlife are just some of the things to enjoy while you're in the area. Activities and attractions to experience around Sandakan include Sandakan Harbour Mall, Sandakan Rainforest Park and Borneo Sun Bear Conservation Centre. You might also like to explore more of the area and take in additional sights like Sepilok Orangutan Rehabilitation Centre, Rainforest Discovery Centre and Turtle Islands Park while you're here.

What kind of weather should I plan for when I travel to Sandakan?

Understanding the weather in Sandakan will help you enjoy your stay to the fullest. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.

What's the best way to get to my boutique hotel in Sandakan?

You have a few options for travelling to and around Sandakan. The closest major airport is Sandakan (SDK), which is located 5.5 mi (8.9 km) from the heart of the city. If you'd like to venture out around the area, consider renting a car to explore more sights.