Sandakan Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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?
Sandakan Hotel Deals
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
CA $95
CA $106 total
Oct 7 - Oct 8
includes taxes & fees
9.4/10 Exceptional! (44 reviews)
"Everything was wonderful. The reception team is fantastic. The rooms are spacious, clean, and very well maintained. The breakfast was excellent, with a great variety of dishes to choose from. Practically all of the staff speak English. Aiman from the reception is an angel who explains everything ..."
Reviewed on Sep 23, 2026
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
CA $102
CA $114 total
Oct 11 - Oct 12
includes taxes & fees
8.6/10 Excellent! (387 reviews)
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Reviewed on Sep 24, 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
CA $54
CA $62 total
Sep 29 - Sep 30
includes taxes & fees
8/10 Very good! (13 reviews)
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Reviewed on Sep 6, 2026
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
Sepilok Orangutan Rehabilitation Centre
9.2/10 (91 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Rainforest Discovery Centre
9.0/10 (45 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.
Sandakan Harbour Mall
7.2/10 (51 reviews)
You can browse for the perfect souvenirs at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savor the top-notch restaurants.
Borneo Sun Bear Conservation Centre
9.2/10 (50 reviews)
See the exotic and native animals who call Borneo Sun Bear Conservation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.
Sandakan Rainforest Park
9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savor the top-notch restaurants.
Kinabatangan Jungle Camp
10.0/10 (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.
Turtle Islands Park
8.6/10 (11 reviews)
Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.
Agnes Keith House
8.8/10 (24 reviews)
You can learn about the history of Sandakan with a stop at Agnes Keith House. While you're here, you can savor the top-notch restaurants.
What to do in Sandakan
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
CA $260
per adult
100% of travellers recommend
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
CA $289
per adult
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?
- Choose your travel dates: The things you plan to do in Sandakan and your favourite season can help you decide when to get away.
- 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.
- 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.
- 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.
