
Sandakan Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,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
Find the Best Sandakan Vacation Packages
Sandakan Hotel Deals

Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is ₩120,442 per night from Jun 14 to Jun 15
₩120,442
₩133,825 total
Jun 14 - Jun 15
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
"We stayed for one night in early June, the hotel was bright, fresh and modern. The location is right in the centre of Sandakan and a useful base to explore. We had an evening meal at the restaurant which was better than average and reasonably priced. Breakfast was ok, they could have more on offer ..."
Reviewed on Jun 4, 2026

Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is ₩43,357 per night from Jun 28 to Jun 29
₩43,357
₩50,596 total
Jun 28 - Jun 29
includes taxes & fees

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is ₩54,316 per night from Jun 24 to Jun 25
₩54,316
₩67,863 total
Jun 24 - Jun 25
includes taxes & fees
7.6/10 Good! (236 reviews)
"ok... trying to give a balanced view here. The location was superb, and we walked to Sepilok Orangutan sanctuary twice, easily, in 5 mins, and had amazing experiences. Wonderful memories. loved that. The hotel itself. Once upon a time it was probably very flash. nowadays it needs some love and maintenance. ..."
Reviewed on Jun 7, 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.
Discover the most popular places to visit in Sandakan

Gomantong Caves
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforest and seaside in the area.
Sandakan Harbour Mall
4/5(3 reviews)
You can browse for the perfect souvenirs at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savor the top-notch restaurants.
Japanese Cemetery
Enjoy a stop at Japanese Cemetery, a landmark worth seeing in Sandakan. While you're here, you can savor the top-notch restaurants.
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.
