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$27 per night from 18 Apr to 19 Apr
NZ$27
includes taxes & fees
18 Apr - 19 Apr
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
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$148 per night from 16 Apr to 17 Apr
NZ$148
includes taxes & fees
16 Apr - 17 Apr
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! (328 reviews)
Nice Hotel, Good Restaurant, Pool, and History.
"Great little hotel with a pool just outside downtown Sandakan. The hotel restaurant was a pleasant surprise, as they had good Malay food and the staff were amazing! Unfortunately they do not open in a timely manner for breakfast. Otherwise a great stay. If you're into history there are some cool ..."
Reviewed on 13 Apr. 2025
Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$86 per night from 13 May to 14 May
NZ$86
includes taxes & fees
13 May - 14 May
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! (136 reviews)
"Broken tiles on driveway need replacing."
Reviewed on 12 Apr. 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 BantingActivities in Alor GajahActivities in Sungai PetaniActivities in KlangActivities 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.