Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Sandakan Hotels from RM60

Sandakan, Sabah, Malaysia

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

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
RM185
per night
16 Apr-17 Apr
4.4/5Wonderful! (851 reviews)

"Great staff. Good location with great views. Nice bar and pool area."…"

Reviewed on 9 Mar 2020

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
RM387
per night
1 Apr-2 Apr
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
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
RM170
per night
15 Apr-16 Apr
4.2/5Very Good! (223 reviews)
Ok

"Ok overall"…"

Reviewed on 19 Dec 2019

Sabah Hotel Sandakan
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
RM182
per night
15 Apr-16 Apr
3.6/5Good! (64 reviews)

"Near to market"…"

Reviewed on 29 Oct 2019

Livingston Hotel
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
RM414
per night
1 Apr-2 Apr
4.3/5Excellent! (100 reviews)

"ottimo ostello, letti twin confortevoli. la differenza di costo da camerata a camera singola è molto elevato"…"

Reviewed on 14 Mar 2020

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
RM156
per night
1 Apr-2 Apr
3.7/5Good! (137 reviews)

"Loved the location and the whole feeling of being surrounded by nature. Would definitely recommend it. Didn't like that the tours on your little brochure had supplements for single travellers. If the tour is going anyway why charge extra for a single person? I felt it is a total con."…"

Reviewed on 2 Jan 2020

Sepilok Jungle Resort
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
Get Rates
4.4/5Wonderful! (42 reviews)

"We arrived here after spending some time in kinabatangan river. We decided to book for two nights: Day 1: We checked out the sunbear rehabilitation center. Day 2: We dedicated the whole day checking out the orangtuan sancturary. Both locations are 10 minute walk from the hotel. The road doesn't have ..."…"

Reviewed on 17 Feb 2020

Nature Lodge Sepilok
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
RM170
per night
1 Apr-2 Apr
4.2/5Excellent! (56 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
Borneo Sandakan Backpackers
1.5 out of 5
HS-05, Lot 55, 1st Floor, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM60
per night
1 Apr-2 Apr
5/5Exceptional! (2 reviews)

"Fantastiskt ställe i centrum, valuta för pengarna."…"

Reviewed on 8 Mar 2020

Borneo Sandakan Backpackers
Sandakan Backpackers Hostel
2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah
RM70
per night
1 Apr-2 Apr
4/5Very Good! (4 reviews)
All good - would return again.

"Very good stay. Friendly reception staff and clean rooms that were a good size. Hot water for the showers and a varied breakfast. Good location."…"

Reviewed on 4 Mar 2020

Sandakan 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

Frequently asked questions

Recent Reviews in Sandakan

More trip options