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.134.406 ₫ per night from 27 May to 28 May
2.134.406 ₫
2.371.583 ₫ total
27 May - 28 May
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
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
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 13 Jun to 14 Jun
766.744 ₫
894.757 ₫ total
13 Jun - 14 Jun
includes taxes & fees
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
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
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
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.
