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
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
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
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
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
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
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
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
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
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
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

See a list of all hotels in Sandakan

Recent Reviews in Sandakan

  • 2 Inn 1 Boutique Hotel & Spa
    Nice stay but a bit outside of town…
    4 out of 5
    I really had a nice stay at the hotel but I would not try out there Spa again. The room was very comfortable, an early check-in was possible, the food was okay and breakfast could be improved. The experience at the Spa was bad since they charged me a foot massage of an 60min and it is duration was much shorter.…
    A verified traveller from Wels, Austria stayed at 2 Inn 1 Boutique Hotel & Spa
    Posted over a year ago
    2 Inn 1 Boutique Hotel & Spa
  • Nature Lodge Sepilok
    Expedia Verified Review…
    5 out of 5
    Amazing place in the middle of the nature. The staff was really helpful and polite…
    A verified traveller stayed at Nature Lodge Sepilok
    Posted 4 months ago
    Nature Lodge Sepilok
  • Hotel City Star
    Good place…
    5 out of 5
    Good value for money…
    A verified traveller stayed at Hotel City Star
    Posted 5 months ago
    Hotel City Star
  • Nature Lodge Kinabatangan
    Great budget option, wildlife without frills…
    4 out of 5
    Great budget option. We saw lots of wildlife, including wild orangutans, from the river, though very little on the night tour (some milipedes and one bird). We were in a cabin - bedroom was fine, bathroom a bit tired. Dorm rooms looked reasonable, but if it rains there is nowhere to dry clothes, and the shared bathrooms were a bit grim. Staff timekeeping could have been better - turned up for the nature talk on our first night, and it just never happened; the whole camp was ready and kitted up on the boat jetty by 5.55am for the 6am boat trip, but staff didn't turn up until 6.15am. That said, we enjoyed in overall, and it's definitely a good value option compared with other expensive places on the river. Food was excellent throughout. …
    A verified traveller stayed at Nature Lodge Kinabatangan
    Posted 11 months ago
    Nature Lodge Kinabatangan
  • Borneo Natural Sukau Bilit Resort
    Expedia Verified Review…
    5 out of 5
    The lodge organised your transport from sandakan or Sepilok and takes approx 2-3 hrs. Included in the price is a boat trip in the afternoon, your dinner on night of arrival, dawn boat trip and two short morning and night walks through the jungle and breakfast. You then leave at 8:20am they drop you off at Sepilok or Sandakan. We stayed 2 nights & all meals included. But the itinerary simply repeats itself. We did 4 boat trips. Really knowledgeable and helpful staff,really good value for all it includes and absolutely lovely people. No orangutans or elephants for us, but you can’t tell wild animals when to turn up! Loved our time there!…
    A verified traveller from London stayed at Borneo Natural Sukau Bilit Resort
    Posted 1 year ago
    Borneo Natural Sukau Bilit Resort