Sandakan Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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.

Top Sandakan Vacation Deals

Price found within the past 48 hours. Click for updated prices.
OYO 1027 Hotel London

OYO 1027 Hotel London

2 out of 5
Price was CA $1,277, price is now CA $1,230 per person
CA $1,230
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
7.8/10 Good! (19 reviews)
Overall it is good and want to recommend to my friends

Reviewed on Jun. 5, 2024

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
Price was CA $1,369, price is now CA $1,268 per person
CA $1,268
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
8/10 Very Good! (2 reviews)
Super OYO 43930 Hotel Esplanade

Super OYO 43930 Hotel Esplanade

2 out of 5
Price was CA $1,318, price is now CA $1,247 per person
CA $1,247
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
4.8/10 (3 reviews)
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
Price was CA $1,292, price is now CA $1,235 per person
CA $1,235
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
No reviews
OYO 1026 Hotel Lutana

OYO 1026 Hotel Lutana

2 out of 5
Price was CA $1,285, price is now CA $1,237 per person
CA $1,237
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sandakan (SDK)
8/10 Very Good! (4 reviews)

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 $68 per night from Aug 23 to Aug 24
CA $68
CA $83 total
Aug 23 - Aug 24
includes taxes & fees
7.8/10 Good! (149 reviews)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."

Reviewed on Jul. 26, 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is CA $136 per night from Sep 12 to Sep 13
CA $136
CA $151 total
Sep 12 - Sep 13
includes taxes & fees
8.4/10 Very Good! (350 reviews)
"Great hotel"

Reviewed on Aug. 19, 2025

Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is CA $43 per night from Aug 28 to Aug 29
CA $43
CA $54 total
Aug 28 - Aug 29
includes taxes & fees
7.4/10 Good! (214 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
See all 71 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

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

CA $259
per adult
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
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 $248
per adult
90% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
Young orangutan hanging from a tree in Kota Kinabalu

Private Full Day Sandakan Tour & Orangutan Sanctuary with Lunch

CA $504
per adult
92% of travellers recommend
Private Full Day Sandakan Tour & Orangutan Sanctuary with Lunch
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 from CA $1,230 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.