Sandakan Vacations from $1,941

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to $1,045 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

Your Sandakan Vacation

Design your own adventure with a Sandakan vacation package that caters to your wishes and needs. Rich history, diversity and cultural experiences are a few of the things you'll find in this coastal city. If your trip to Sandakan includes a little sightseeing, hit up much-loved attractions like Sandakan Harbour Mall, Sandakan Rainforest Park and Sandakan Memorial Park. Whoever you're taking time off with and whatever you plan to spend, your ultimate Sandakan vacation is only clicks away with Expedia.

The Latest Sandakan Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Elopura Hotel

Find the Best Sandakan Vacation Packages

Sandakan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Population
392,300
Max Temp Winter
80ºF
Max Temp Summer
90ºF
Top Sights
Sepilok Orangutan Rehabilitation Centre, Borneo Sun Bear Conservation Centre and Bukit Buli Sim Sim

Ready to book your vacation to Sandakan?

 

Choose your dates

Sandakan Hotel Deals

Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is $94 per night from May 28 to May 29
$94
includes taxes & fees
$84 per night
May 28 - May 29
8.4/10 Very Good! (331 reviews)
First choice in Sandakan
"Excellent stay. I’ve experienced in the past the same high standard of facility and great staff."

Reviewed on Apr 27, 2025

Sabah Hotel Sandakan
Hotel City Star
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is $17 per night from May 13 to May 14
$17
includes taxes & fees
$14 per night
May 13 - May 14
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on Mar 27, 2024

Hotel City Star
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 $23 per night from May 6 to May 7
$23
includes taxes & fees
$19 per night
May 6 - May 7
8.4/10 Very Good! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on Jan 17, 2025

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.

Frequently asked questions

How much does a Sandakan vacation package cost?
You can grab a vacation package to this popular destination from $1,941 on Expedia. However, how much your vacation to Sandakan costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Sandakan?
December, January and February are great times to search for cheap Sandakan vacation packages. Choosing to travel in quieter months means you can generally find reduced prices on flights and accommodations.
How many days is enough for Sandakan?
With a well-organized itinerary, you can easily hit the most popular Sandakan attractions in a few days. But if you’d like to discover hidden gems or go on day tours, think about booking your Sandakan vacation for longer.
Is it worth booking a vacation package to Sandakan?
It’s easy to see why a Sandakan vacation is on the to-do list of many travelers. Popular attractions like Sandakan Harbour Mall are just the start of what you can explore here.
How to find the best Sandakan package deals?
Begin your search for a Sandakan package deal by entering your preferred travel dates and destination under our “Packages” tab. Then add some filters, like “Property type” and “Amenities,” to fine-tune the results to your exact style. You can also sort by “Package discount” and browse offers that come with unbeatable savings. If you don’t find the ideal Sandakan package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sandakan adventure off to a flying start.
Is it cheaper to book a Sandakan vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can customize your Sandakan trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Sandakan?
If you’ve got your Sandakan travel dates locked in, book as early as you can to score some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Sandakan?

  1. Choose when to travel: Check your schedule and pack your bags. Your favorite time of year and the type of activities on offer will also help you decide when to vacation in Sandakan.
  2. Set a budget: Consider expenses such as food, flights and transportation when calculating how much to save for your trip to Sandakan. Then, pick a property that fits your budget, whether that’s an affordable option or a high-end retreat.
  3. Discover Sandakan with our trip planning tool: Gain insights into the leading attractions and best properties for your trip to Sandakan. You can also save your favorite places, collaborate with friends and family and arrange all your plans in one place.
  4. Decide how long to go away for: Now that you know more about Sandakan, you can figure out the ideal length of your vacation. Pull together a rough plan and allocate enough time to get through everything on your must-do list.
  5. Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that’s left is to pick a Sandakan vacation package that brings all your bookings together.
  6. Add on experiences and excursions: Have a look at our travel guide to find some incredible things to do in Sandakan. Book tickets or make reservations as soon as you can to save time and skip the hassle of looking for activities when you arrive.

Does Expedia offer Book Now, Pay Later Sandakan vacation packages?
Your Sandakan trip should be an escape from your daily routine, not a reason for money worries. So to give you more flexibility, we’ve partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren’t any late payment fees or hidden costs to worry about.

Discover the most popular places to visit in Sandakan

What to do in Sandakan

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.