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 15 Jun to 16 Jun
NZ$77
per night
15 Jun - 16 Jun
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! (107 reviews)
"Near perfect except the sink in the toilet seemed cloated."

Reviewed on 23 May 2024

Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$126 per night from 14 Jun to 15 Jun
NZ$126
per night
14 Jun - 15 Jun
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! (288 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
Nature Lodge Sepilok
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
The price is NZ$86 per night from 3 Jun to 4 Jun
NZ$86
per night
3 Jun - 4 Jun
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! (61 reviews)
"I found all the staff very helpful. The location is good for Orangutan, Sun Bears and the Rain Forest. The only elemwnt that was poor was I needed to amend my booking via Expedia and I still ended up being charged for one additional night, the cost was minimal, but that's not the point."

Reviewed on 19 May 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.

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.