Search Sandakan Hotels from ¥1,170

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top 10 Hotels in Sandakan

Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Free CancellationReserve now, pay when you stay
¥4,566
per night
Dec 22 - Dec 23
4.4/5Wonderful! (818 reviews)

"You just can stay at your room while enjoying the sunrise & sunset...it’s all that i want 👍"…"

Reviewed on Nov 25, 2019

Four Points by Sheraton Sandakan
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
¥8,310
per night
Dec 8 - Dec 9
4.7/5Exceptional! (208 reviews)

"Brilliant accommodation in an amazing setting. Short walk to the Orangutan and Sun Bear Rehabilitation Centres. Staff were excellent."…"

Reviewed on Nov 30, 2019

Sepilok Nature Resort
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free Cancellation
¥3,389
per night
Dec 9 - Dec 10
4.1/5Very Good! (213 reviews)

"Beautiful hotel to stay in with a lovely breakfast and friendly staff."…"

Reviewed on Nov 22, 2019

Sabah Hotel Sandakan
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
¥6,263
per night
Dec 15 - Dec 16
4.2/5Excellent! (93 reviews)

"Beautiful cabin equipped with air con. Very clean and the enclosed outdoor shower is great too. However, the last cabin was kind eerie as it was next to the forest and wild vegetation and the whole place was quiet because of the few quests.Staff was friendly and helpful.The atmosphere was peaceful ..."…"

Reviewed on Dec 5, 2019

Sepilok Forest Edge Resort
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Free Cancellation
¥3,482
per night
Dec 11 - Dec 12
3.7/5Good! (126 reviews)

"This property is in a good location for getting to the orangutan and sun bear rehabilitation centers. It has an interesting lay out with wooden walkways in wooded areas but much of the wood had deteriorated and was rotten in places so you need to watch your step. Even though the property seems old ..."…"

Reviewed on Jul 23, 2019

Sepilok Jungle Resort
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Free Cancellation
¥3,441
per night
Jan 1 - Jan 2
3.6/5Good! (61 reviews)

"Near to market"…"

Reviewed on Oct 29, 2019

Livingston Hotel
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
¥5,222
per night
Dec 14 - Dec 15
4.4/5Wonderful! (38 reviews)

"Amazing place in the middle of the nature. The staff was really helpful and polite"…"

Reviewed on Sep 2, 2019

Nature Lodge Sepilok
S'kan Styles Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
¥3,359
per night
Jan 3 - Jan 4
3.8/5Good! (151 reviews)

"The Ocean View...when you open the windows curtain, you can enjoy scenery oceans view"…"

Reviewed on May 31, 2019

S'kan Styles Hotel
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Free Cancellation
¥2,536
per night
Dec 9 - Dec 10
3.6/5Good! (56 reviews)

"Very good value for money. Close to airport and lots of local places to eat nearby"…"

Reviewed on Oct 15, 2019

The Pavilion Hotel
Oceanus Backpackers Hostel
2.5 out of 5
Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
¥1,170
per night
Dec 8 - Dec 9
3/5 (2 reviews)

"nice hotel with a good beach scenery. but i think you need to add a small fridge for an added value. really need that especially for a group of family like me."…"

Reviewed on Feb 8, 2019

Oceanus Backpackers Hostel
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 Hotel Guide

Search for hotels in Sandakan on Expedia. You can easily find your hotels in Sandakan using one of the methods below:

  • View our selection of featured hotels in Sandakan
  • Use the map to find 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 from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
  • Enter your travel dates to view the best deals on hotels in Sandakan - while they last

Frequently asked questions

Recent Reviews in Sandakan

More trip options