A wooden bridge over water with houses on stilts, utility poles, and a cloudy sky.
Photo by Jim Teo
Open Photo by Jim Teo

Sandakan Division 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 Division Vacation

When adventure calls, answer it with a tailor-made vacation package to Sandakan Division. Wherever your travels lead and whatever your plans are, prepare to discover a destination with plenty to offer. A trip to Sandakan Division offers so much to see and do. Not sure where to kick off your itinerary? Sandakan is one of the most popular cities to stay here. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you organize your next dream Sandakan Division vacation.

Top destinations in Sandakan Division

The Latest Sandakan Division Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 20 - Jan 27

    Scuba Buddy Mabul + Flight

    Mabul Island
    5 nights
    2.0 star property
    6.0/10 - (2 reviews)
    "I had an awful experience at Scuba Buddy, I would never suggest someone staying there. Starting from the transfer from the airport, then the conditions of the room (no running water to get showers and no AC!), until the island hopping excursion during which we have been stuck in the middle of the sea for 1 hour because we run out of petrol. An absolutely awful experience. The only positive note is the kindness of the staff at the lodge."
    Reviewed October 13, 2026
    Roundtrip • Toronto (YTO) - Sandakan (SDK)
    YYZ - TWU • 2 stops TWU - YYZ • 2 stops
    CA $2,543
    CA $2,503
    per traveller
    found 1 day ago
    Scuba Buddy Mabul
  • Jan 20 - Jan 27

    Turtle Garden Lodge + Flight

    Mabul Island
    5 nights
    4.0 star property
    Roundtrip • Toronto (YTO) - Sandakan (SDK)
    YYZ - TWU • 2 stops TWU - YYZ • 2 stops
    CA $7,255
    CA $6,208
    per traveller
    found 1 day ago
    Turtle Garden Lodge
  • Jan 20 - Jan 27

    Panglima Resort Bum Bum Island, Semporna + Flight

    Bum Bum Island
    5 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 • Toronto (YTO) - Sandakan (SDK)
    YYZ - TWU • 2 stops TWU - YYZ • 2 stops
    CA $2,994
    CA $2,684
    per traveller
    found 1 day ago
    Panglima Resort Bum Bum Island, Semporna
  • Jan 20 - Jan 27

    SEA WIN HOLIDAY + Flight

    Mabul Island
    5 nights
    3.0 star property
    Roundtrip • Toronto (YTO) - Sandakan (SDK)
    YYZ - TWU • 2 stops TWU - YYZ • 2 stops
    CA $6,438
    CA $5,802
    per traveller
    found 1 day ago
    SEA WIN HOLIDAY

Discover the most popular places to visit in Sandakan Division

What to do in Sandakan Division

Sandakan Division 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 Division vacation package cost?

Starting from as low as CA $2,503, you can custom build your Sandakan Division package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.

How do I get a cheap travel package to Sandakan Division?

Think of all the thrilling things you could do in Sandakan Division with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your airfare and hotel bookings into a Sandakan Division vacation package. You have plenty of choice with Expedia too. In fact, you can select from over 550 air carriers and 1,000,000 properties worldwide. Whether you're taking off with the family or traveling with someone special, organizing a getaway to Sandakan Division is better with a package.

What are the top hotels in Sandakan Division?

Four Points by Sheraton Sandakan and Sepilok Nature Resort know how to make their guests feel welcome in Sandakan. If your itinerary also includes Kota Kinabatangan, take a look at Sabah Hotel Sandakan and Sepilok Jungle Resort. Both are very popular with travelers.

How far in advance should I book my Sandakan Division vacation?

Your best bet is to book early. Airlines usually advertise flights up to 12 months in advance, and this is a perfect opportunity to pick up some of the cheapest prices. Just been told you need to take all your vacation days in a few weeks? No problem! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.

What does an Expedia Sandakan Division travel package include?

Flights, hotels and a cool car for all your road trip adventures. Simply select your favorite bundle and gain access to great discounts. Once you've made your booking, add on some activities and tours and watch your savings grow. When it comes to planning your Sandakan Division trip, you're in charge!

What should I know before booking a Sandakan Division travel package?

Find deals that suit your budget with an Expedia package. Flights, hotels, rental cars — we have them all. You'll save precious dollars just for combining your bookings. Whether you're going on a ski adventure or sipping cocktails on a beach, your dream getaway is only clicks away.

Can I choose my airline with a Sandakan Division Expedia vacation package?

With a vacation package, you're the boss. Whether you're eager to fly to Sandakan Division in business or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines around the world.

If I'm not able to travel, can I cancel my Sandakan Division vacation package?

We totally understand that life doesn't always go according to plan. If you've booked a Sandakan Division vacation package and need to cancel or change it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to change your itinerary for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.

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