
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
Destination airport | Sandakan |
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar

Compact
Ford Focus or similar

Midsize
Toyota Corolla or similar

SUV
Jeep Compass or similar

Hotels in Sandakan

Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is NZ$24 per night from 28 Mar to 29 Mar
NZ$24
includes taxes & fees
28 Mar - 29 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

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$92 per night from 26 Apr to 27 Apr
NZ$92
includes taxes & fees
26 Apr - 27 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! (132 reviews)
"Probably this is the best hotel In Sandakan that I have stayed."
Reviewed on 23 Mar. 2025

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$38 per night from 22 Apr to 23 Apr
NZ$38
includes taxes & fees
22 Apr - 23 Apr
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.4/10 Very Good! (72 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."
Reviewed on 17 Jan. 2025
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
Activities
Activities in KeningauActivities in SerembanActivities in Kuala KurauActivities in Kuala Kubu BharuActivities in Batu GajahActivities in BentongActivities in Pulau KetamActivities in SempornaActivities in Johor BahruActivities in KuchingActivities in BantingActivities in Alor GajahActivities in Sungai PetaniActivities in Batu PahatActivities in Kuala PenyuActivities in Iskandar PuteriActivities in KamparActivities in Semenyih
^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.