Search Sandakan Flights from NZ$213

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

How Much Does it Cost To Fly To Sandakan?

One-way flights were as low as NZ$213 and round trip flights were NZ$369 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
AirAsia
AirAsia
AirAsia
AirAsia
Malaysia Airlines
Malaysia Airlines
Malaysia Airlines

Flight Info
Destination airport
Sandakan

Need a Car For After Your Flight?

Hotels in Sandakan

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$75 per night from 3 May to 4 May
NZ$75
per night
3 May - 4 May
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast. Popular attractions Kampong Buli Sim Sim and Sam Sing Kung are located ...
7.4/10 Good! (103 reviews)
"Doesn’t have a bar but everything else is good. I see a lot of potential here. Breakfast was good too. Would definitely recommend"

Reviewed on 27 Feb. 2024

Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$119 per night from 17 May to 18 May
NZ$119
per night
17 May - 18 May
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool in our reviews. Popular ...
8.2/10 Very Good! (284 reviews)
Excellent Hotel
"Excellent hotel"

Reviewed on 6 Mar. 2024

Sabah Hotel Sandakan
Nature Lodge Sepilok
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
The price is NZ$80 per night from 8 May to 9 May
NZ$80
per night
8 May - 9 May
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
8.6/10 Excellent! (60 reviews)
"Very conveiniently located for bird livers as only 600m to Rainforest Discovery Centre. Room is well designed with outsidet but secured toilets which is great for us as we could leave our cameras there during the night to avoid to ac condensation. Staff is hepful, food is ok. Only minus is the steps ..."

Reviewed on 5 Apr. 2024

Nature Lodge Sepilok
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.co.nz 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.