Find hotels in Sandakan from 439.904 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Sandakan
Family friendly
Check prices for these dates
Our top choices for Sandakan hotels
8.6 out of 10, Excellent, (363)
This business-friendly hotel offers 3 restaurants, including Plantation Cafe, plus a bar and health club near Agnes Keith House. Enjoy free WiFi and parking while exploring Sandakan Heritage Trail from this convenient base.
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda
The price is 2.542.999 ₫
2.810.889 ₫ total
includes taxes & fees
19 Dec - 20 Dec
8.0 out of 10, Very good, (56)
Explore Sandakan's heritage trail and harbour mall from this hotel with 3 diverse dining options. The fitness centre keeps your routine intact while free WiFi ensures you stay connected throughout your travels.
"A convenient hotel for a night before you head off on other adventures. "
Nicholas
The price is 1.467.582 ₫
1.649.439 ₫ total
includes taxes & fees
17 Jan - 18 Jan 2026
7.8 out of 10, Good, (156)
Discover local culture at this Sandakan hotel featuring a serene outdoor pool and on-site dining at Living Delight restaurant. Just minutes from Rainforest Park and Agnes Keith House, with free WiFi and parking for easy exploration.
"Good place to stay"
Fatin
8.0 out of 10, Very good, (2)
This modern hotel in the heart of Sandakan offers free WiFi and 24-hour front desk service. Explore nearby attractions including the Heritage Trail and convenient shopping at Sandakan Harbour Mall, just minutes away.
"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all.
The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge!
The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle.
The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...
C
The price is 685.811 ₫
839.395 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (74)
Set in lush surroundings, this lodge offers easy access to Sepilok Orangutan Rehabilitation Centre. Enjoy American cuisine at Mango Garden Sepilok restaurant, relax in the garden or terrace, and unwind at the bar after wildlife adventures. Free WiFi and parking included.
"Comfortable room in this affordable property close to Sepilok."
Karen
The price is 1.647.081 ₫
1.843.297 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
7.8 out of 10, Good, (35)
Modern business-friendly hotel with complimentary WiFi and convenient 24-hour front desk. Minutes from Agnes Keith House and Sandakan Heritage Trail, with easy airport access and an on-site business centre for productive stays.
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
Kristy
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Sandakan attractions
Learn more about Sandakan
Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.
Top Sandakan Hotel Reviews
More cheap stays in Sandakan
Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is 358.341 ₫ per night from 5 Jan to 6 Jan
358.341 ₫
451.471 ₫ total
5 Jan - 6 Jan 2026
includes taxes & fees
Hotels in Sandakan with star rating
3 Star Hotels
29 properties
2 Star Hotels
39 properties
