Sandakan Holidays from AU$867

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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 Holiday

Uncover the best parts of Sandakan with a customised Sandakan holiday package. From its rich history and diversity to its cultural experiences, you'll love experiencing this coastal city on your own terms. Fill your itinerary with visits to Sandakan Harbour Mall, Sandakan Rainforest Park and Agnes Keith House, some of the top attractions you just have to see during your trip to Sandakan. Whoever you're escaping with and whatever your bank balance, your ultimate Sandakan holiday is just a few clicks away with Expedia.

The Latest Sandakan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Price was AU$867, price is now AU$867 per person
AU$867
per person
10 Nov - 14 Nov
found 14 hours ago
Return direct flight included
Adelaide (ADL) to Sandakan (SDK)
7.6/10 Good! (14 reviews)
The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well

Reviewed on 10 Jul. 2023

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

3 out of 5
Price was AU$1,801, price is now AU$1,642 per person
AU$1,642
per person
10 Nov - 14 Nov
found 13 hours ago
Return flight included
Adelaide (ADL) to Sandakan (SDK)
8.6/10 Excellent! (15 reviews)
The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!

Reviewed on 28 Jun. 2025

Borneo Nature Lodge

Borneo Nature Lodge

2.5 out of 5
Price was AU$2,609, price is now AU$2,588 per person
AU$2,588
per person
10 Nov - 14 Nov
found 13 hours ago
Return flight included
Adelaide (ADL) to Sandakan (SDK)
10/10 Exceptional! (2 reviews)

Sandakan Holiday

Sandakan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Population
392,300
Max Temp Winter
27ºC
Max Temp Summer
32ºC
Top Sights
Sepilok Orangutan Rehabilitation Centre, Borneo Sun Bear Conservation Centre and Bukit Buli Sim Sim

Our pick of the best 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 AU$89 per night from 23 Aug to 24 Aug
AU$89
23 Aug - 24 Aug
includes taxes & fees
7.8/10 Good! (148 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 26 Jul. 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$166 per night from 12 Sept to 13 Sept
AU$166
12 Sept - 13 Sept
includes taxes & fees
8.4/10 Very Good! (348 reviews)
"We enjoyed our one night stay here. Staff were welcoming and friendly. We arrived before check in so our room was not yet ready but we were able to leave bags with reception and go to the pool area. Our room was large and spacious, it had been cleaned however the bathroom smelt and when we awoke ..."

Reviewed on 29 Jul. 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 AU$59 per night from 21 Aug to 22 Aug
AU$59
21 Aug - 22 Aug
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 30 May 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Sandakan

Rainforest Discovery Centre

Rainforest Discovery Centre

5/5(6 reviews)

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.

Rainforest Discovery Centre

Sepilok Orangutan Rehabilitation Centre

4.5/5(6 reviews)

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

Sepilok Orangutan Rehabilitation Centre

Libaran Island Jetty

5/5(1 review)

You can find out about the history of Sandakan with a visit to Libaran Island Jetty. Wander the rainforests and seaside in the area.

Libaran Island Jetty

What to do in Sandakan

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

AU$276
per adult
90% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
SEPILOK ORANG UTAN

Day Trip Sepilok Orang-utan And City Tour

AU$482
per adult
Day Trip Sepilok Orang-utan And City Tour
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

AU$118
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
See all activities in Sandakan

Frequently asked questions

How much does a Sandakan holiday package cost?
You can grab a holiday package to this popular destination from AU$867 on Expedia. However, how much your holiday to Sandakan costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Sandakan?
You're likely to find lower prices and greater availability in June, November and December. Check out our cheap Sandakan holiday packages and you could score some great off-season discounts.
How many days is enough for Sandakan?
With a well-planned schedule, you can easily visit the main Sandakan attractions in a few days. But if you'd like to explore off the beaten track or go on day tours, think about booking your Sandakan holiday for longer.
Is it worth booking a holiday package to Sandakan?
Sandakan is a good holiday destination with attractions like Sandakan Rainforest Park among the many things to keep you entertained. Whether you're travelling with the family or planning a trip with friends, a Sandakan holiday promises a good time for everyone.
How to find the best Sandakan package deals?
Begin your search for a Sandakan package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Sandakan package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sandakan adventure off to a flying start.
Is it cheaper to book a Sandakan holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can customise your Sandakan trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Sandakan?
If you've got your Sandakan travel dates locked in, book as early as you can to score some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Sandakan?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the activities available will also help you decide when to holiday in Sandakan.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your hotel will likely be the biggest expense during your trip to Sandakan.
  3. Decide how many days away: Start by compiling a list of the attractions you want to experience in Sandakan. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your accommodation and airfare: Once you've nailed down your trip dates and duration, lock in the right Sandakan holiday package for you.

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