Sandakan Holiday Packages

Save when you book Sandakan package deals

Choose two or more items and save on your trip:

Top Sandakan holiday packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Ramai
Capital O 90939 Sandakan Central Hotel
Hotel O Esplanade
Ormond Sandakan

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 $245. 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 accommodations 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

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is AU$143 per night from 5 July to 6 July
AU$143
5 July - 6 July
includes taxes & fees
Ormond Sandakan: Business-friendly hotel with free WiFi and free parking.
"Amazing hotel with amazing staff. Fab pool and views. Best hotel in Sandakan"

Reviewed on 30 June 2026

Opens in a new windowOrmond 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 AU$47 per night from 15 July to 16 July
AU$47
15 July - 16 July
includes taxes & fees
Hotel Meliden: Hotel with free WiFi and a 24-hour front desk. Located near the airport.
"Ok to stay but now knowing how hot it is in the middle of the day, I would prefer a hotel with a swimming pool. It was alright for the price, located within walking distance to plenty of restaurants and handy location for getting to Sepilok and other places outside city centre by grab car."

Reviewed on 23 June 2026

Opens in a new windowHotel Meliden
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$64 per night from 3 July to 4 July
AU$64
3 July - 4 July
includes taxes & fees
Sepilok Jungle Resort: Resort with free WiFi and free parking. Guests give the staff a thumbs up.
"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 15 June 2026

Opens in a new windowSepilok 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.