Search Sandakan Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Sandakan

Flights To Sandakan

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Sandakan, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Sandakan flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Sandakan? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Sandakan

Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$130 per night from 22 May to 23 May
AU$130
includes taxes & fees
22 May - 23 May
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 ...
8.4/10 Very Good! (329 reviews)
Nice Hotel, Good Restaurant, Pool, and History.
"Great little hotel with a pool just outside downtown Sandakan. The hotel restaurant was a pleasant surprise, as they had good Malay food and the staff were amazing! Unfortunately they do not open in a timely manner for breakfast. Otherwise a great stay. If you're into history there are some cool ..."

Reviewed on 13 Apr. 2025

Sabah Hotel Sandakan
Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is AU$82 per night from 27 Apr to 28 Apr
AU$82
includes taxes & fees
27 Apr - 28 Apr
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
7.6/10 Good! (137 reviews)
Good stay. Could be better
"Very pleasant conference / function style hotel. Nothing really wrong with it but a bit impersonal and set on its own away from restaurants and bars. Pool was very dirty - we wouldn't use it. WiFi was slow and patchy. Bed was comfortable and shower excellent. Staff were very friendly and ..."

Reviewed on 15 Apr. 2025

Livingston Hotel
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is AU$52 per night from 30 Apr to 1 May
AU$52
includes taxes & fees
30 Apr - 1 May
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 ...
7.6/10 Good! (204 reviews)
"Rooms are basic but the location to orangutan rehab center, etc and wilderness surrounds is all worth it. Unique jungle experience. Staff and owners were so very helpful and considerate. Excellent cook here! We had a medical episode and the owners and staff couldn’t do enough to assist us! Thank ..."

Reviewed on 26 Mar. 2025

Sepilok Jungle Resort
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.