
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.126.297 ₫ per night from 7 Jun to 8 Jun
2.126.297 ₫
2.362.573 ₫ total
7 Jun - 8 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 763.215 ₫ per night from 3 Jun to 4 Jun
763.215 ₫
890.639 ₫ total
3 Jun - 4 Jun
includes taxes & fees

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is 953.331 ₫ per night from 4 Jun to 5 Jun
953.331 ₫
1.191.102 ₫ total
4 Jun - 5 Jun
includes taxes & fees
7.6/10 Good! (234 reviews)
"Great stay, comfortable for 1 night. Close to orangutan rehabilitation centre"
Reviewed on 11 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.
