Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Sandakan
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is 2.136.450 ₫ per night from 2 Jun to 3 Jun
2.136.450 ₫
2.373.791 ₫ total
2 Jun - 3 Jun
includes taxes & fees
9.4/10 Exceptional! (6 reviews)
"Top class hotel, fabulous views. Limited vegan menus are my only criticism"
Reviewed on 3 May 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is 766.744 ₫ per night from 3 Jun to 4 Jun
766.744 ₫
894.757 ₫ total
3 Jun - 4 Jun
includes taxes & fees
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is 1.519.864 ₫ per night from 30 May to 31 May
1.519.864 ₫
1.859.864 ₫ total
30 May - 31 May
includes taxes & fees
7.8/10 Good! (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
Reviewed on 5 May 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.
Popular places to visit
Turtle Islands Park
5/5(3 reviews)
Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.
Sandakan Memorial Park
4.5/5(4 reviews)
Explore the great outdoors at Sandakan Memorial Park, a lovely green space in Sandakan. While in this relaxing area, you can savour the top-notch restaurants.
Sandakan Rainforest Park
4.5/5(3 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
