Sandakan Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 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

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is AED 265 per night from Jun 22 to Jun 23
AED 265
AED 297 total
22 Jun - 23 Jun
includes taxes & fees
9.2/10 Wonderful! (10 reviews)
"What an incredible stay! Thank you so much to the doorman (sorry i didn't get your name), Syafina and Azizan. Thank you for making my short stay so memorable. The hotel was spotless, the attention to detail by housekeeping was wonderful. I loved the pool and the food and I wish I could have stayed ..."

Reviewed on 14 June 2026

Ormond Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AED 102 per night from Jun 29 to Jun 30
AED 102
AED 119 total
29 Jun - 30 Jun
includes taxes & fees
8.4/10 Very Good! (5 reviews)
"Front desk Staff was not helpful. He seemed unhappy that we were there and were an inconvenience."

Reviewed on 12 June 2026

Hotel Meliden
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AED 73 per night from Jun 22 to Jun 23
AED 73
AED 87 total
22 Jun - 23 Jun
includes taxes & fees
8.6/10 Excellent! (88 reviews)
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping ..."

Reviewed on 10 May 2026

Paganakan Dii Tropical Retreat
See all 94 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.

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.