Sabah Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Cheap Sabah Hotels
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is NZ$69 per night from 28 Nov to 29 Nov
NZ$69
28 Nov - 29 Nov
includes taxes & fees
Stay at this 3-star hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Warisan ...
6.4/10 (130 reviews)
Staff very helpful.
Reviewed on 10 July 2025
Hotel O Five 2
No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
The price is NZ$38 per night from 6 Nov to 7 Nov
NZ$38
6 Nov - 7 Nov
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Imago Shopping Mall and Sedco Square are located ...
8.2/10 Very Good! (111 reviews)
a fantastic stay
Excellent, a great value in a perfect location near tons of restaurants. Strong wifi and shower, comfortable bed and bedding, very clean, super nice and helpful staff, and kettle + water cooler provided
Reviewed on 29 Dec 2023
Tune Hotels - 1 Borneo, Kota Kinabalu
Unit No. G-803, 1Borneo Hypermall, Jalan Sulaman, Kota Kinabalu, Sabah
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Imago Shopping Mall and 1Borneo Hypermall ...
7/10 Good! (228 reviews)
stay was ok but i had raised a issue regarding a particular staff having no customer value entering my room when im not around with out my permission
Reviewed on 26 June 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
