Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ¥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Sandakan Vacation Packages

Sandakan Hotel Deals

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is ¥6,522 per night from Sep 1 to Sep 2
¥6,522
¥8,160 total
Sep 1 - Sep 2
includes taxes & fees
Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is ¥11,763 per night from Sep 22 to Sep 23
¥11,763
¥13,180 total
Sep 22 - Sep 23
includes taxes & fees
Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is ¥2,610 per night from Sep 1 to Sep 2
¥2,610
¥3,167 total
Sep 1 - Sep 2
includes taxes & fees
Paganakan Dii Tropical Retreat
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

What to do in Sandakan

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.