Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Sandakan Hotels

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top 10 Hotels in Sandakan

Four Points by Sheraton Sandakan
Get Rates
12.97 km from city center
4.4/5Wonderful! (860 reviews)

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

Reviewed on Mar 9, 2020

Four Points by Sheraton Sandakan
Livingston Hotel
3.5 out of 5
Free CancellationReserve now, pay when you stay
The price is P1,907 per night
9.01 km from city center
3.6/5Good! (65 reviews)
Valua for money

"This was a very good hotel for the price, although breakfast was rather scrappy with no tissues around but overall very good value for money"…"

Reviewed on Feb 27, 2020

Livingston Hotel
Sabah Hotel Sandakan
4 out of 5
Free CancellationReserve now, pay when you stay
The price is P1,970 per night
12.51 km from city center
4.1/5Very Good! (226 reviews)
Ok

"Ok overall"…"

Reviewed on Dec 19, 2019

Sabah Hotel Sandakan
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Get Rates
6.54 km from city center
4.7/5Exceptional! (212 reviews)
I wish we planned to stay longer

"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."…"

Reviewed on Dec 31, 2019

Sepilok Nature Resort
Walai Penyu Resort - Campground
The price is P12,514 per night
30.9 km from city center
4.5/5Wonderful! (2 reviews)

"We had an amazing tour guide who showed us around the island, to the village, the turtle hatchery and other wildlife on the island. We were given cooked meals throughout the day and drinks. Great atmosphere, all the staff were very friendly and accommodating"…"

Reviewed on Jul 17, 2019

Walai Penyu Resort - Campground
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is P1,812 per night
6.51 km from city center
3.7/5Good! (142 reviews)
Perfect location and a fabulous pool

"We really liked this resort and the location was perfect right next to the fabulous Orang Utan and Sun Bear rehabilitation centres as well as just a short walk to the equally interesting rain forest discovery centre. Quiet if slightly tired, spacious rooms and restaurant set in wonderful gardens, ..."…"

Reviewed on Feb 17, 2020

Sepilok Jungle Resort
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is P3,055 per night
6.52 km from city center
4.3/5Excellent! (104 reviews)

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

Reviewed on Mar 14, 2020

Sepilok Forest Edge Resort
Paganakan Dii Tropical Retreat
The price is P1,981 per night
9.89 km from city center
4.2/5Excellent! (57 reviews)
Basic but fit for purpose, staff and food great

"Basic wooden hut stay in the jungle so has to be judged as such. Staff were really friendly and helpful. Food was great and very reasonable. Rather remote so you have to get the shuttle provided or sort out your own arrangements. We couldn't get Grab from the hotel but could get it at the attractions ..."…"

Reviewed on Feb 13, 2020

Paganakan Dii Tropical Retreat
Hotel City Star
3 out of 5
The price is P788 per night
12.46 km from city center
3.2/5 (12 reviews)
Good place

"Good value for money"…"

Reviewed on Aug 5, 2019

Hotel City Star
Labuk Hotel
2 out of 5
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
The price is P1,021 per night
6.84 km from city center
3.8/5Good! (16 reviews)
Close to airport, nice hotel

"Reasonable hotel for price, close to airport, clean and pleasant. Did not seem to be as per photos. Few local places nearby to eat but not much variety."…"

Reviewed on Jan 31, 2020

Labuk Hotel
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.

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

What's the best place to stay in Sandakan?
Four Points by Sheraton Sandakan is a favorite with Expedia customers. This 4-star hotel offers 2 restaurants and an outdoor pool. Other top choices based on reviews include Sepilok Nature Resort and Sanbay Hotel.
If I need to cancel my hotel reservation in Sandakan, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable provided that you cancel prior to the hotel’s cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Enter dates in and click on “Search”, then you can use the “free cancellation” filter to review the top deals on offer in Sandakan.
What's the best accommodation for a budget-friendly stay in Sandakan?
Based on reviews, Harbourside Backpackers - Hostel is a popular 2-star property for our travelers looking for an economical choice, and features free breakfast and free WiFi. Other options to stay on the cheap include Hotel Hsiang Garden and Sepilok Forest Edge Resort.
What's the best place to stay for a family trip to Sandakan?
OYO 89961 2 Inn 1 Boutique Hotel & Spa is a hotel with free parking and babysitting services, and it’s a top choice on Expedia for families. Other options to stay with the kids include Hotel Ramai and Sabah Hotel Sandakan. Attractions like Sepilok Orang Utan Sanctuary and Labuk Bay Proboscis Monkey Sanctuary are also fun for kids of all ages.
What's the best accommodation for a romantic getaway to Sandakan?
Hotel Hsiang Garden is a favorite hotel for couples, and features LCD TVs and a restaurant. Another good option for a romantic stay is Sepilok Forest Edge Resort.
What's the best high-end place to stay in Sandakan?
Four Points by Sheraton Sandakan is a 4-star hotel with 2 restaurants and a bar, and it’s a popular choice for Expedia travelers looking for a pampering stay. Another upscale option for your trip is Sabah Hotel Sandakan.
What are some accommodations with pools in Sandakan?
Four Points by Sheraton Sandakan is a popular 4-star hotel featuring an outdoor pool, a children’s pool, and 2 restaurants. A couple of other options that offer an onsite pool include Sabah Hotel Sandakan and Sepilok Forest Edge Resort.
What is the best spa hotel in Sandakan?
OYO 89961 2 Inn 1 Boutique Hotel & Spa is a top spa hotel with 50 rooms, free WiFi, and free self parking. Other popular spa hotels in Sandakan include The Pavilion Hotel and Sepilok Jungle Resort.

Recent Reviews in Sandakan

More trip options