Search Hotels in Sandakan, Sabah

Search over 1 million properties and 550 airlines worldwide

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

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

Top 10 Hotels in Sandakan

OYO 1026 Hotel Lutana
2 out of 5
Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
£9
per night
Feb 11 - Feb 12
4/5Very Good! (1 review)
OYO 1026 Hotel Lutana
OYO 1030 Nak Hotel
2 out of 5
Block 29, Jalan Pelabuhan Lama, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
£13
per night
Feb 11 - Feb 12
3.7/5Good! (25 reviews)

"Ada beberapa lampu yang tidak menyala, tub mandi tidak dapat digunakan,"…"

Reviewed on 25 Sep 2019

OYO 1030 Nak Hotel
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
£32
per night
Feb 27 - Feb 28
4.2/5Very Good! (55 reviews)

"We had a great time staying at Paganakan Dii. The hotel is rustic, but clean. It is a quiet location and you really feel like you are in the jungle when you are staying there. The staff are very friendly and it is lovely that they organize shuttle services to the Orangutan Sanctuary as well as the ..."…"

Reviewed on 18 Oct 2019

Paganakan Dii Tropical Retreat
Mickey Mouse Signature Suite
3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
£52
per night
Feb 11 - Feb 12
4.5/5Wonderful! (2 reviews)
Mickey Mouse Signature Suite
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
£32
per night
Feb 6 - Feb 7
4.1/5Very Good! (217 reviews)

"This is a local hotel and as such can not be judged to the same standard as a Western 5* hotel and does not claim to be such. If you accept this fact then the hotel is fine. Staff are excellent. Food acceptable and facilities although a little tired are ok. You need a car to visit Sepilok and just ..."…"

Reviewed on 13 Dec 2019

Sabah Hotel Sandakan
Hotel Kensington
2.5 out of 5
37, Block D, Bandar Maju, Mile 1½, Jalan Utara, Sandakan, Sabah
£17
per night
Jan 29 - Jan 30
3.9/5Good! (20 reviews)

"price online expensive than not online"…"

Reviewed on 31 Jul 2019

Hotel Kensington
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Get Rates
4.7/5Exceptional! (210 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
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
£55
per night
Jan 29 - Jan 30
4.3/5Excellent! (94 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
Oceanus Backpackers Hostel
2.5 out of 5
Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
£8
per night
Feb 27 - Feb 28
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
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
£46
per night
Feb 20 - Feb 21
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
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 rainforests, seaside and temples. Welcoming and walkable, this city also attracts tourists with its local tours. A top sight in the city is Sepilok Orang Utan Sanctuary.

  • There are 43 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

Sightseeing and Staying in Sandakan

Attractions like Sepilok Orang Utan Sanctuary and Labuk Bay Proboscis Monkey Sanctuary are fun for everyone, not just kids. The city is notable for its temples and landmarks like Borneo Sun Bear Conservation Centre, Sandakan Memorial Park, and Puu Jih Shih Temple. The rainforest, forests and the sea highlight the city's natural beauty, and Rainforest Discovery Centre, Sandakan Rainforest Park and Gomantong Caves are worth a visit.

As you plan your holiday, you'll find 43 hotels and other accommodation options to select from in Sandakan. Here you'll find top ones based on our user reviews:

  • Four Points by Sheraton Sandakan - With a stay at this 4-star hotel, guests can enjoy access to 2 restaurants and an outdoor pool, along with free WiFi. It's a favourite with Expedia travellers for its family-friendly amenities and overall value.
  • Sepilok Nature Resort - Our customers like the overall value and clean, comfortable rooms at this hotel. With a stay at this 2.5-star hotel, guests can enjoy access to a restaurant and free parking, along with in-room flat-screen TVs.
  • Sabah Hotel Sandakan - With a stay at this 4-star hotel, guests can enjoy access to 3 restaurants and an outdoor pool, along with satellite TV. Expedia customers like its dining options and breakfast.

Dressing for Sandakan

  • Between January and March, you can expect the daytime average to be around 32°C and the night-time 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 3075.80 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 February and January with an average of 23°C

Frequently asked questions

Recently booked Sandakan hotels

Sandakan Hotel Reviews

More trip options