Sandakan Holiday Packages

Save when you book Sandakan package deals

Choose two or more items and save on your trip:

Book your Sandakan holiday

Do you want to save some moolah with Wotif?

We can bundle your hotels and flights into a neat little package. Easy as pie!

With the extra spending money you'll be able to discover even more in Sandakan.

So, what's holding you back? Get moving and save yourself up to . All you have to do is mix and match from more than 550 airlines and 665,000 properties.

Don't waste your time gazing at a screen when you ought to be packing. Wotif has some of the leading prices out there.

Sandakan Accommodation

Once you've secured a place to stay in your next getaway destination, the only thing that you'll have left to worry about is packing your belongings. Pick up an awesome deal at any one of Wotif's 11 accommodation in Sandakan.

You've earned this getaway, right? Then it's fitting you should stay somewhere with great facilities and top-notch reviews. Our top picks are the Sepilok Forest Edge Resort and Sepilok Nature Resort.

Car Hire in Sandakan

You'll have to consider alternative options if you were contemplating hiring some wheels from Sandakan Airport. Presently, there are no car rental outlets operating in the vicinity.

Holidays to Sandakan

It's time to quit putting all those beautiful travel pics as your wallpaper and make your holiday goals come to life in Sandakan. Where should you begin? With the basic facts of course.

You'll find the bustling city of Sandakan approximately 1 850 kilometres from Malaysia's capital city, Kuala Lumpur.

If you've been trying to remember just how many people live in this part of Sabah but your brain's in packing mode, we'll give you a hand. At last count, the population was 390 000.

Top Sandakan hotels

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 NZ$153 per night from 7 Aug to 8 Aug
NZ$153
7 Aug - 8 Aug
includes taxes & fees
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
"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
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 NZ$95 per night from 7 Aug to 8 Aug
NZ$95
7 Aug - 8 Aug
includes taxes & fees
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Sam Sing Kung ...
"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
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$60 per night from 28 Aug to 29 Aug
NZ$60
28 Aug - 29 Aug
includes taxes & fees
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
"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
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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.