Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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 ₩48,663 per night from Feb 23 to Feb 24
₩48,663
₩61,127 total
Feb 23 - Feb 24
includes taxes & fees
7.6/10 Good! (227 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 Feb 13, 2026

Sepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (160 reviews)
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.

Reviewed on Jan 23, 2026

Get rates
Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is ₩135,639 per night from Mar 18 to Mar 19
₩135,639
₩150,210 total
Mar 18 - Mar 19
includes taxes & fees
8.6/10 Excellent! (369 reviews)
Construction wot

Reviewed on Jan 10, 2026

Sabah Hotel Sandakan
See all 82 properties in Sandakan
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

We struck it lucky stumbling across 6 wild Orangutans close to the entrance of the Gomantong Caves. It was a real treat to watch the young ones mess around in the same way human kids might – they also have a naughty streak! #Orangutans #apes #wildlife #Sabah #Borneo #Malaysia

Gomantong Caves

Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforest and seaside in the area.

Gomantong Caves

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.

Sandakan Harbour Mall

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.

Japanese Cemetery

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.