
Sandakan Holiday Packages
Save when you book Sandakan package deals

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 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

Sabah Hotel Sandakan
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend
Reviewed on 30 Sept 2025

Livingston Hotel
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.
Reviewed on 30 Aug 2025

Hotel Meliden
More Destinations
- Hotels near Sandakan Memorial Park
- Guest Houses in Kinabatangan District
- Kampung Dandulit Hotels
- Hotels near Rainforest Discovery Centre
- Bokara Hotels
- Sukau Hotels
- Sandakan District Hotels
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Hotels near Kinabatangan Jungle Camp
- Litang Hotels
- Lamag Hotels
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Sepilok Hotels
- Paris Hotels
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Libaran Island Jetty
- Flights to Kota Kinabatangan
- Flights from Sandakan
- Malaysia Airlines Adelaide (ADL) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Qatar Airways Adelaide (ADL) to Sandakan (SDK) flights
- Qatar Airways Perth (PER) to Sandakan (SDK) flights
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Paraburdoo (PBO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
