A coastal city with a marina, buildings, and a well-maintained park.

Sandakan Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

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.

Top Sandakan vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Dec 29 - Jan 6

    Panglima Resort Bum Bum Island, Semporna + Flight

    Bum Bum Island
    6 nights
    3.0 star property
    2.0/10 - (2 reviews)
    "The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all) At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the..."
    Reviewed March 19, 2025
    Roundtrip • Vancouver (YVR) - Sandakan (SDK)
    YVR - TWU • 2 stops TWU - YVR • 2 stops
    CA $3,915
    CA $3,549
    per traveller
    found 1 day ago
    Panglima Resort Bum Bum Island, Semporna
  • Dec 29 - Jan 6

    SEA WIN HOLIDAY + Flight

    Mabul Island
    6 nights
    3.0 star property
    Roundtrip • Vancouver (YVR) - Sandakan (SDK)
    YVR - TWU • 2 stops TWU - YVR • 2 stops
    CA $12,715
    CA $11,460
    per traveller
    found 1 day ago
    SEA WIN HOLIDAY

Discover the most popular places to visit in Sandakan

What to do in Sandakan

Sandakan Hotel Deals

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 CA $3,549 on Expedia. However, how much your vacation to Sandakan costs will depend on factors like the length of stay, hotel choice and season.

What are the cheapest months to go to Sandakan?

June, November and December are great times to look for cheap Sandakan vacation packages. Travelling in less busy periods means you can generally find lower prices on flights and hotels.

How many days is enough for Sandakan?

Generally, a handful of days is enough to explore the top sights during your Sandakan vacation. However, if you want to have time to chill out or go on day trips, consider extending your itinerary.

Is it worth booking a vacation package to Sandakan?

Sandakan has everything you need for an amazing escape. Get your Sandakan vacation off to a flying start by exploring major attractions like Sandakan Rainforest Park.

How to find the best Sandakan package deals?

Bagging a cheap Sandakan package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, add some filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Sandakan package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.

Is it cheaper to book a Sandakan vacation as a package?

Expedia vacation packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Sandakan vacation by choosing your favourite accommodation type, airline and car class.

When to book a vacation package to Sandakan?

If you're considering a spontaneous Sandakan adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find sensational deals on your flights and hotels by booking ahead.

How to plan a trip to Sandakan?

  1. Choose your travel dates: The things you plan to do in Sandakan and your favourite season can help you decide when to get away.
  2. Plan your budget wisely: In addition to the cost of your accommodations, you should consider other expenses too. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may arise during your trip to Sandakan.
  3. Decide how long to go away for: Now that you're up to speed on Sandakan, you can work out the right length of your break. Put together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your airfare and accommodations: After you've nailed down your trip dates and duration, lock in the perfect Sandakan vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.