Search Beach Resorts & Hotels in Sandakan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan Beach Resorts & Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Sandakan
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, (156)
"Good place to stay"
Fatin
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
9.0 out of 10, Wonderful, (4)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
Grant
The price is 739.864 ₫
863.741 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)Sandakan
8.8 out of 10, Excellent, (74)
"Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. "
Hayley
The price is 1.657.426 ₫
1.854.875 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
The price is 348.925 ₫
441.493 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
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
The price is 782.240 ₫
909.507 ₫ total
includes taxes & fees
28 Dec - 29 Dec
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.