
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$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

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$85 per night from 20 Mar to 21 Mar
NZ$85
includes taxes & fees
20 Mar - 21 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

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