Find Luxury Hotels in Sandakan

Search over 1 million properties and 550 airlines worldwide

Save 10% or more on select stays with Expedia Rewards

Most hotels are fully refundable. 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
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
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
The price is £51 per night from 26 Jan to 27 Jan
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
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
Fully refundableReserve now, pay when you stay
The price is £48 per night from 26 Jan to 27 Jan
4.2/5 Very Good! (235 reviews)
"A pleasant in city closed to nature hotel to stay in."

Reviewed on 24 Nov 2021

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.

Frequently asked questions

Sandakan Hotel Reviews
expedia verified reviews