Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Sandakan
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is Rp1.447.776 per night from 7 Jun to 8 Jun
Rp1.447.776
Rp1.608.697 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 Rp518.643 per night from 3 Jun to 4 Jun
Rp518.643
Rp605.234 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 Rp649.737 per night from 3 Jun to 4 Jun
Rp649.737
Rp811.789 total
3 Jun - 4 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
Gomantong Caves
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
Sandakan Harbour Mall
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, 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.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Rp1.365.046
per adult
100% of travellers recommend
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
Rp3.063.108
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
