Luxury Hotels & Resorts in Sandakan from AU$124

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Sandakan Luxury Hotels

Sepilok Nature Resort
Lobby
Sepilok Nature Resort
3.0 star property
9.4 out of 10, Exceptional, (212)
"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."
Sepilok Nature Resort
Sepilok Forest Edge Resort
Standard Chalet, 1 Double Bed
Sepilok Forest Edge Resort
3.0 star property
8.6 out of 10, Excellent, (113)
"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "
Sepilok Forest Edge Resort
Sabah Hotel Sandakan
Outdoor pool, pool loungers
Sabah Hotel Sandakan
4.0 star property
8.4 out of 10, Very good, (316)
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."
The price is AU$124
includes taxes & fees
25 Nov - 26 Nov
Sabah Hotel Sandakan
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.
Don't see what you're looking for?
See all available properties in Sandakan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Are you searching for the perfect hotel for your luxury trip 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 need 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.
What's the best luxury accommodation option in Sandakan?
Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a health club, 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 8 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 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 there to see and do in Sandakan?
Take in some sights and attractions while you’re in Sandakan by visiting Lankayan island, Sandakan Harbour Mall and Sandakan Rainforest Park. If you have some spare time during your trip, you might want to check out Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre.