Best Luxury Hotels in Sandakan

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

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, 90000
4.7/5 Exceptional! (212 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, 90000
4.4/5 Wonderful! (865 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, 90009
4.3/5 Excellent! (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

Save an average of 15% on thousands of hotels when you're signed in

Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM232 per night from 1 Feb to 2 Feb
per night
1 Feb - 2 Feb
4.1/5 Very Good! (251 reviews)

Reviewed on 18 Dec 2022

Sabah Hotel Sandakan
Don't see what you're looking for?
See all available properties in Sandakan
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.

Sandakan Luxury Hotels information


Luxury Hotels in Sandakan


Highest price RM232
Cheapest price RM232
Number of guest reviews 1438
Total number of hotels in Sandakan 64


Frequently asked questions

Are you searching for the perfect hotel for your luxury trip to Sandakan?

Travel to Sandakan (SDK) Airport and then treat yourself to a stay at one of 8 Sandakan luxury hotels. 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 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 383 mm of rainfall.

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.

Recent Reviews in Sandakan
Expedia verified reviews

Plan your trip in a snap on the app

From home or hammock, organise your entire escape and explore app offers

Text yourself a download link for easy access

By providing your number, you agree to receive a one-time automated text message with a link to get the app. Standard text message rates may apply.
QR code