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

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Sandakan

Hotel City Star
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is NZ$23 per night from 23 Mar to 24 Mar
NZ$23
includes taxes & fees
23 Mar - 24 Mar
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All ...
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on 27 Mar. 2024

Hotel City Star
Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$85 per night from 26 Mar to 27 Mar
NZ$85
includes taxes & fees
26 Mar - 27 Mar
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! (129 reviews)
"so far good"

Reviewed on 1 Feb. 2025

Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$153 per night from 29 Mar to 30 Mar
NZ$153
includes taxes & fees
29 Mar - 30 Mar
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! (324 reviews)
Great to wind down
"Excellent hotel to wind down after a long Borneo holiday. Great staff very helpful Lovely surrounds, It was an experience to swim with the local family of monitor lizards in the pool Very enjoyable"

Reviewed on 10 Mar. 2025

Sabah Hotel Sandakan
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.

Airport

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