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
Four Points by Sheraton Sandakan
4 out of 5
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
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
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
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
Walai Penyu Resort - Campground
2 out of 5
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
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
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
Paganakan Dii Tropical Retreat
2.5 out of 5
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
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
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

    Four Points by Sheraton Sandakan
    Expedia Verified Review…
    5 / 5
    Great staff. Good location with great views. Nice bar and pool area.…
    A verified traveler from Wellington stayed at Four Points by Sheraton Sandakan
    Posted 3 months ago
    Four Points by Sheraton Sandakan
    Walai Penyu Resort - Campground
    Expedia Verified Review…
    5 / 5
    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…
    A verified traveler from London stayed at Walai Penyu Resort - Campground
    Posted 11 months ago
    Walai Penyu Resort - Campground
    Sepilok Jungle Resort
    Comfortable and Clean…
    5 / 5
    Even though the rooms are a little dated they are quite spacious and comfortable, the pool is great however the chairs are quite worn. The staff are very nice and helpful. In general we found it a good value for the money.…
    A verified traveler stayed at Sepilok Jungle Resort
    Posted 4 months ago
    Sepilok Jungle Resort
    Sanbay Hotel
    Expedia Verified Review…
    5 / 5
    A lot of parking space. Clean room…
    A verified traveler from Ranau stayed at Sanbay Hotel
    Posted 1 year ago
    Sanbay Hotel
    Nature Lodge Sepilok
    Expedia Verified Review…
    5 / 5
    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 side walks but its a nicely paved road and the drivers are safe and go slow for pedestrias. The hotel is also next door to the discovery rainforest park, we didnlt check it out but we been told is awesome and includes suspension bridges. That being said the hotel is located in a convinient location. They have a resturant on premise, another resturant/cafe across the street and a very photogenic resturant by the orangutan sancturary called lake bistro or on the lake, recomment going there for a drink or lunch. All in all you can easily spend two or 3 nights here and not feel rushed. The rooms are very clean and beds are very comfortable. The customer service is superb and I highly recommend this hotel. It is also 20 min from Sandakan airport and you can easily hire a car with the grab app with. Is cheaper then arranging transportation via taxi or through the hotel.…
    A verified traveler from Canada stayed at Nature Lodge Sepilok
    Posted 4 months ago
    Nature Lodge Sepilok

More trip options