Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Find Luxury Hotels in Sandakan

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Sandakan Luxury Hotels

Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Get Rates
4.7/5Exceptional! (213 reviews)
I wish we planned to stay longer

"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."…"

Reviewed on 31 Dec 2019

Sepilok Nature Resort
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Get Rates
4.4/5Wonderful! (867 reviews)
Lovely Hotel

"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."…"

Reviewed on 26 Mar 2020

Four Points by Sheraton Sandakan
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is £52 per night from 18 Feb to 19 Feb
4.3/5Excellent! (110 reviews)

"Our recent stay was fabulous. The staff could not do enough to make us comfortable. It was great that the restaurant opened on our first day thus making everything so convenient. Food was superb. Super high ratings from us!"…"

Reviewed on 7 Aug 2020

Sepilok Forest Edge Resort
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
The price is £34 per night from 2 Feb to 3 Feb
4.2/5Very Good! (234 reviews)

"everything just good"…"

Reviewed on 10 Jun 2020

Sabah Hotel Sandakan
Don't see what you're looking for?
We've got more Luxury Hotels. Find the right one for you.
View all properties
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.

Pocket Guide: Luxury Hotels in Sandakan

Search for Luxury Hotels in Sandakan on You can easily find your Luxury Hotels in Sandakan using one of the methods below:

  • View our selection of featured hotels in Sandakan
  • Use the map to find budget hotels in the Sandakan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class in Sandakan
  • Enter your travel dates now to view the best deals on hotels in Sandakan - while they last

Frequently asked questions

Are you searching for the perfect hotel for your luxury trip to Sandakan?
Known for its temples and tours, Sandakan also has some interesting things to see and do including Sepilok Orang Utan Sanctuary, so you may want to take in the local sights during your visit.
What's the best luxury accommodation option in Sandakan?
Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a bar, and it’s a popular choice for Expedia travellers looking for an elegant place to stay.
How many luxury hotels can I expect to find in Sandakan?
Lie in the lap of luxury during your getaway to Sandakan in one of Expedia’s 10 luxury hotels.
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 March and December, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Sandakan are December, January, November and February, with each month seeing an average of 385 inches of rainfall.
What's there to see and do in Sandakan?
Take in some sights and attractions while you’re in Sandakan by visiting Sepilok Orang Utan Sanctuary, Borneo Sun Bear Conservation Centre and Rainforest Discovery Centre. If you have some spare time during your trip, you might want to check out Sandakan Harbour Mall and Labuk Bay Proboscis Monkey Sanctuary.

Sandakan Hotel Reviews

More trip options