Sandakan Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    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.

Ready to book your vacation to Sandakan?

 

Choose your dates

Sandakan Hotel Deals

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is CA $62 per night from Aug 12 to Aug 13
CA $62
CA $78 total
Aug 12 - Aug 13
includes taxes & fees
7.6/10 Good! (142 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."

Reviewed on Jun. 5, 2025

Livingston Hotel
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is CA $35 per night from Jul 13 to Jul 14
CA $35
CA $46 total
Jul 13 - Jul 14
includes taxes & fees
7.6/10 Good! (210 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."

Reviewed on May 30, 2025

Sepilok Jungle Resort
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 CA $125 per night from Aug 11 to Aug 12
CA $125
CA $140 total
Aug 11 - Aug 12
includes taxes & fees
8.4/10 Very Good! (343 reviews)
"Shared the pool and breakfast with a meter long monitor Iizard. Pretty cool. Helpful staff with restaurant pool and gym"

Reviewed on Jun. 25, 2025

Sabah Hotel Sandakan
See all 72 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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Discover the most popular places to visit in Sandakan

Sepilok Orangutan Rehabilitation Centre

5/5(1 review)

Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.

Sepilok Orangutan Rehabilitation Centre

Kinabatangan Jungle Camp

5/5(1 review)

Enjoy an outing to Kinabatangan Jungle Camp during your stay in Sandakan. Stroll along the seaside or visit the temples in the area.

Kinabatangan Jungle Camp

What to do in Sandakan

Young orangutan hanging from a tree in Kota Kinabalu

Private Full Day Sandakan Tour & Orangutan Sanctuary with Lunch

CA $501
per adult
92% of travellers recommend
Private Full Day Sandakan Tour & Orangutan Sanctuary with Lunch
Fire Flies/Mangrove Cruise/Fishing Village Tour with Dinner Ticket

Malaysia Sabah Sepilok: Fireflies & Mangrove Cruise + Dinner Tour

CA $231
per adult
Malaysia Sabah Sepilok: Fireflies & Mangrove Cruise + Dinner Tour
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour

Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour

CA $247
per adult
90% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
See all activities in Sandakan

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 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.