Sandakan Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩347,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
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is ₩47,575 per night from May 2 to May 3
₩47,575
₩55,103 total
May 2 - May 3
includes taxes & fees
10/10 Exceptional! (3 reviews)
Good basic accommodation
Reviewed on Apr 7, 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is ₩78,880 per night from Apr 29 to Apr 30
₩78,880
₩96,801 total
Apr 29 - Apr 30
includes taxes & fees
7.8/10 Good! (163 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.
Reviewed on Mar 22, 2026
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is ₩116,486 per night from Apr 28 to Apr 29
₩116,486
₩129,528 total
Apr 28 - Apr 29
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
Stunning hotel on the waterfront in Sandakan. Fantastic view from the room over the ocean, and the infinity pool - sunsets from here are spectacular. Staff are all so friendly, welcoming and helpful. Beds are incredibly comfortable, rooms are airy, light and large. Mocktails from the poolside bar ...
Reviewed on Apr 19, 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.
