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

Find Luxury 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 availability on Sandakan Luxury Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Sandakan luxury hotels

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 AED 266
AED 297 total
includes taxes & fees
5 Nov - 6 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 AED 288
AED 339 total
includes taxes & fees
17 Nov - 18 Nov
Sabah Hotel Sandakan
A multi-story hotel with a white facade, balconies, and a visible entrance.

3. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is AED 30
AED 41 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Lutana
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

4. 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 AED 171
AED 194 total
includes taxes & fees
4 Dec - 5 Dec
The Elopura Hotel
A patio with two green chairs, a wooden bench, and a table. A railing separates the patio from the ocean view.

5. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is AED 62
AED 73 total
includes taxes & fees
17 Nov - 18 Nov
Sandakan Backpackers Hostel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

6. Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is AED 76
AED 100 total
includes taxes & fees
5 Nov - 6 Nov
Sanbay Hotel
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

7. 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 AED 55
AED 72 total
includes taxes & fees
19 Nov - 20 Nov
Hotel O London
A reception area with a wooden reception desk, wicker chairs, and a sofa.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is AED 39
AED 51 total
includes taxes & fees
5 Nov - 6 Nov
Hotel O Hotel Ramai
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

9. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is AED 30
AED 42 total
includes taxes & fees
5 Nov - 6 Nov
Hotel O Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

10. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is AED 41
AED 53 total
includes taxes & fees
5 Nov - 6 Nov
Hotel O Malaysia Hotel
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

11. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is AED 70
AED 84 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Western
A wooden cabin with a balcony, surrounded by lush greenery.

12. 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 AED 67
AED 81 total
includes taxes & fees
10 Nov - 11 Nov
Paganakan Dii Tropical Retreat
A modern hotel room with a large bed, a desk with a lamp, a chair, and a nightstand with a lamp.

13. 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 AED 151
AED 163 total
includes taxes & fees
17 Nov - 18 Nov
Hotel Meliden
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

14. 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 AED 206
AED 253 total
includes taxes & fees
17 Nov - 18 Nov
Livingston Hotel
A pool surrounded by tropical vegetation and a waterfall.

15. 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 AED 122
AED 153 total
includes taxes & fees
8 Nov - 9 Nov
Sepilok Jungle Resort
A hotel room with a bed, two chairs, a nightstand, a lamp, and a bedside table.

16. Labuk Hotel

Labuk Hotel
2.5 star property
Sandakan
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is AED 105
AED 113 total
includes taxes & fees
17 Nov - 18 Nov
Labuk Hotel
A modern reception area with a counter, seating, and a television.

17. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is AED 89
AED 114 total
includes taxes & fees
30 Nov - 1 Dec
Gloria Swiss Hotel & Apartment Sandakan
A multi-story hotel with a prominent entrance and a green sign.

18. 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 AED 112
AED 132 total
includes taxes & fees
17 Nov - 18 Nov
The Pavilion Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

19. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is AED 92
AED 108 total
includes taxes & fees
5 Nov - 6 Nov
The Grand Hotel 2 Sandakan
A hotel room with a bed, a desk with a computer, two chairs, a mirror, and a window with curtains.

20. Hotel Ramai

Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is AED 62
AED 83 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Ramai
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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Perfect place to stay pre and post our visit to the eco lodge for wildlife viewing. Comforable room, good food, friendly staff. Loved the location was walkable to town, but far enough out that it was really quiet."
James 1-night trip
Posted 6 days ago
Sabah Hotel Sandakan

Frequently asked questions

Are you searching for the perfect hotel for your luxury getaway to Sandakan?
Use Expedia to help you arrange a flight to Sandakan (SDK) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Sandakan has to offer. During your visit, you might want to enjoy the temples and tours which Sandakan is known for.
When can I expect good weather in Sandakan?
Planning for the weather is an important factor for making your trip to Sandakan a success, especially when you're splurging. The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.
What's there to see and do in Sandakan?
Take in some sights and attractions while you're in Sandakan by visiting Sandakan Harbour Mall, Sandakan Rainforest Park, and Borneo Sun Bear Conservation Centre. If you have some spare time during your trip, you might want to check out Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.

Explore a world of travel with Expedia