Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,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 ₩123,575 per night from Jul 30 to Jul 31
₩123,575
₩137,027 total
Jul 30 - Jul 31
includes taxes & fees
9.4/10 Exceptional! (22 reviews)
"When passing through Sandakan following our wildlife experience south, this hotel was the best. Enabled us to have a final night in Borneo before flying home in a lovely hotel. The pool and rooms were great and the staff were beyond helpful. From the front desk welcome to the hospitality at level ..."

Reviewed on Jul 17, 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 ₩44,876 per night from Jul 30 to Jul 31
₩44,876
₩52,034 total
Jul 30 - Jul 31
includes taxes & fees
8.4/10 Very Good! (9 reviews)
"Clean room, easy access for budget travel"

Reviewed on Jul 14, 2026

Hotel Meliden
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is ₩146,910 per night from Jul 30 to Jul 31
₩146,910
₩162,229 total
Jul 30 - Jul 31
includes taxes & fees
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.

Stay near popular Sandakan attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.
See properties

Frequently asked questions

How much does a Sandakan vacation package cost?
You can grab a vacation package to this popular destination 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?
You're likely to find lower prices and greater availability in June, November and December. Check out our cheap Sandakan vacation packages and you could score some great off-season discounts.
How many days is enough for Sandakan?
With a well-planned schedule, you can easily visit the main Sandakan attractions in a few days. But if you'd like to explore off the beaten track or go on day tours, think about booking your Sandakan vacation for longer.
Is it worth booking a vacation package to Sandakan?
Sandakan is a good vacation destination with attractions like Sandakan Rainforest Park among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a Sandakan vacation promises a good time for everyone.
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 get away: Check your schedule and pack your bags. Your preferred season and the activities available will also help you decide when to vacation in Sandakan.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your hotel will likely be the biggest expense during your trip to Sandakan.
  3. Decide how many days away: Start by compiling a list of the attractions you want to experience in Sandakan. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your accommodations and airfare: Once you've nailed down your trip dates and duration, lock in the right Sandakan vacation package for you.

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.