Search Hotels Near Sandakan Harbour Mall, Sandakan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Sandakan Harbour Mall hotels
8.0 out of 10, Very good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Nicholas
The price is 1.472.993 ₫
1.655.520 ₫ total
includes taxes & fees
24 Jan - 25 Jan 2026
8.6 out of 10, Excellent, (364)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Nicholas
The price is 2.552.376 ₫
2.821.254 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
7.8 out of 10, Good, (10)
"Great location, hellful staff"
KONRAD
7.2 out of 10, Good, (22)
"Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles"
Emily
The price is 363.272 ₫
511.513 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
7.8 out of 10, Good, (35)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
Kristy
The price is 510.369 ₫
666.923 ₫ total
includes taxes & fees
24 Jan - 25 Jan 2026
Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel0.3 km from Sandakan Harbour Mall
8.0 out of 10, Very good, (2)
"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 688.340 ₫
842.490 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
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.