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.

Ready to book your vacation to Sandakan?

 

Choose your dates

Sandakan Hotel Deals

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is CA $99 per night from Jun 28 to Jun 29
CA $99
CA $111 total
Jun 28 - Jun 29
includes taxes & fees
9.2/10 Wonderful! (10 reviews)
"What an incredible stay! Thank you so much to the doorman (sorry i didn't get your name), Syafina and Azizan. Thank you for making my short stay so memorable. The hotel was spotless, the attention to detail by housekeeping was wonderful. I loved the pool and the food and I wish I could have stayed ..."

Reviewed on Jun 14, 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 CA $38 per night from Jul 11 to Jul 12
CA $38
CA $44 total
Jul 11 - Jul 12
includes taxes & fees
8.4/10 Very Good! (5 reviews)
"Front desk Staff was not helpful. He seemed unhappy that we were there and were an inconvenience."

Reviewed on Jun 12, 2026

Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is CA $44 per night from Jun 25 to Jun 26
CA $44
CA $57 total
Jun 25 - Jun 26
includes taxes & fees
7.6/10 Good! (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"

Reviewed on Jun 15, 2026

Sepilok Jungle Resort
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

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.