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 ₩118,896 per night from Jun 25 to Jun 26
₩118,896
₩132,108 total
Jun 25 - Jun 26
includes taxes & fees
9.2/10 Wonderful! (10 reviews)
"What an incredible stay! Thank you so much to the doorman (sorry i didn't get your name), Syafina and Azizan. Thank you for making my short stay so memorable. The hotel was spotless, the attention to detail by housekeeping was wonderful. I loved the pool and the food and I wish I could have stayed ..."
Reviewed on Jun 14, 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is ₩42,552 per night from Jun 29 to Jun 30
₩42,552
₩49,656 total
Jun 29 - Jun 30
includes taxes & fees
8.4/10 Very Good! (5 reviews)
"Front desk Staff was not helpful. He seemed unhappy that we were there and were an inconvenience."
Reviewed on Jun 12, 2026
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is ₩30,835 per night from Jun 24 to Jun 25
₩30,835
₩37,002 total
Jun 24 - Jun 25
includes taxes & fees
8.6/10 Excellent! (88 reviews)
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping ..."
Reviewed on May 10, 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
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.
