Sandakan Hotels from RM45

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
RM175
per night
22 Dec-23 Dec
4.4/5Wonderful! (819 reviews)

"The environment is conducive and the swimming pool is great. The staff service during my friend's wedding, however, was less than pleasing. There is inadequate staff to refill drinks and bringing the required cocktails. Staff training is a must."…"

Reviewed on 5 Dec,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
RM318
per night
8 Dec-9 Dec
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 30 Nov,2019

Sepilok Nature Resort
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM144
per night
8 Dec-9 Dec
4.1/5Very Good! (213 reviews)

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

Reviewed on 22 Nov,2019

Sabah Hotel Sandakan
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
RM250
per night
8 Dec-9 Dec
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 5 Dec,2019

Sepilok Forest Edge Resort
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM148
per night
10 Dec-11 Dec
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 23 Jul,2019

Sepilok Jungle Resort
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM147
per night
1 Jan-2 Jan
3.6/5Good! (61 reviews)

"Near to market"…"

Reviewed on 29 Oct,2019

Livingston Hotel
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
RM208
per night
11 Dec-12 Dec
4.4/5Wonderful! (38 reviews)

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

Reviewed on 2 Sep,2019

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

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

Reviewed on 31 May,2019

S'kan Styles Hotel
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM108
per night
9 Dec-10 Dec
3.6/5Good! (56 reviews)

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

Reviewed on 15 Oct,2019

The Pavilion Hotel
Oceanus Backpackers Hostel
2.5 out of 5
Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
RM45
per night
8 Dec-9 Dec
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 8 Feb,2019

Oceanus Backpackers Hostel
Can'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.

Visiting Sandakan

Visitors to Sandakan are sure to enjoy the rainforest, sea and temples. Welcoming and walkable, this city also attracts tourists with its tours.

  • There are 37 hotels and other accommodation options in Sandakan
  • The closest major airport is in Sandakan (SDK), 5.8 mi (9.3 km) from the city centre

Dressing for Sandakan

  • Between January and March, you can expect the daytime average to be around 32°C and the nighttime average to be 23°C
  • From April to June, temperatures average about 31°C during the day and 23°C at night
  • July to September averages 31°C during the day and 23°C at night
  • Between October and December, the average temperature is 32°C during the day and 23°C at night
  • About 104 millimetres of rain falls on Sandakan each year
  • Hottest months are usually December and March with an average temperature of 31°C, while the coldest months are January and December with an average of 23°C

More trip options

Recent Reviews in Sandakan