Sandakan Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is AED 167 per night from Nov 18 to Nov 19
AED 167
AED 208 total
18 Nov - 19 Nov
includes taxes & fees
7.8/10 Good! (153 reviews)
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.

Reviewed on 30 August 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is AED 292 per night from Dec 5 to Dec 6
AED 292
AED 328 total
5 Dec - 6 Dec
includes taxes & fees
8.4/10 Very Good! (357 reviews)
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend

Reviewed on 30 September 2025

Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AED 106 per night from Nov 17 to Nov 18
AED 106
AED 136 total
17 Nov - 18 Nov
includes taxes & fees
7.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.

Reviewed on 31 October 2025

Sepilok Jungle Resort
See all 81 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

Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Rainforest Discovery Centre

Sepilok Orangutan Rehabilitation Centre

See the exotic and native animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Sepilok Orangutan Rehabilitation Centre

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.

Sandakan Harbour Mall

Frequently asked questions

How do I find cheap flights to Sandakan that have flexible change policies?
At Expedia, we've been channeling our inner gymnast to deliver you the most flexible fares around town. Simply tick the "No change fee" box directly below the "Flexible change policies" filter to find your perfect flight to Sandakan.
How can I find cheap tickets to Sandakan?
A good strategy for walking away with cheap airfares is to be flexible with your travel dates. Begin with searching for your flight to Sandakan, then click on the "flexible dates" link to see prices for nearby days. Another tip? Book well in advance. To give you an idea of fares, was the lowest price for a flight to Sandakan in the last seven days.
How much is a flight to Sandakan?
There were a lot of cheap fares for the taking in the last seven days, with the cost of a return flight to Sandakan varying between and . Many lucky travelers purchased one-way seats from () for as little as .
When is the cheapest time to fly to Sandakan?
Consider traveling earlier in the week to get the best fare to Sandakan. Tuesday is normally the most affordable day to fly, with Monday right behind it. Saturday typically has the most expensive fares. This is because lots of travelers prefer to kick off their break on a weekend.
How much is a plane ticket to Sandakan?
In the last seven days, plane tickets to Sandakan fluctuated between and . The early bird catches the worm, so find a cheap flight today.
What months are the cheapest to book a flight to Sandakan?
February is the best month to purchase a seat for your Sandakan break. Tickets are at their most expensive during the month of December, so avoid this time if you can.