Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

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

Find the Best Sandakan Vacation Packages

Sandakan Hotel Deals

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NT$1,050 per night from Mar 30 to Mar 31
NT$1,050
NT$1,319 total
Mar 30 - Mar 31
includes taxes & fees
7.6/10 Good! (228 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.

Reviewed on 2026/2/13

Sepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is NT$1,693 per night from Apr 1 to Apr 2
NT$1,693
NT$2,078 total
Apr 1 - Apr 2
includes taxes & fees
7.8/10 Good! (161 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.

Reviewed on 2026/3/22

Livingston Hotel
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is NT$666 per night from Apr 4 to Apr 5
NT$666
NT$799 total
Apr 4 - Apr 5
includes taxes & fees
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.

Reviewed on 2026/1/23

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

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