Search Sandakan Flights

Choose two or more items and save on your trip:

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

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$77 per night from 16 May to 17 May
NZ$77
per night
16 May - 17 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$118 per night from 17 May to 18 May
NZ$118
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! (286 reviews)
Excellent hotel in Sandakan
"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food ..."

Reviewed on 27 Apr. 2024

Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$78 per night from 3 May to 4 May
NZ$78
per night
3 May - 4 May
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and a terrace. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
8.4/10 Very Good! (68 reviews)
"Room much nicer and bigger than expected (family room) with lovely views. Nice breakfast options and lots of trip options and lifts if needed. Limited food options in evening but food good."

Reviewed on 4 Sep. 2023

Paganakan Dii Tropical Retreat
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.