Sabah Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap Sabah Hotels
Hotel O Five 2
No 6, Lorong Sentosa 1 Kota Kinabalu Sabah
The price is NZ$41 per night from 8 Jan to 9 Jan
NZ$41
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, a 24-hour front desk and housekeeping. Popular attractions Imago Shopping Mall and Sedco Square are located ...
8.2/10 Very Good! (112 reviews)
Very polite staff - always up for a chat
Reviewed on 7 Dec 2025
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square Kota Kinabalu Sabah
The price is NZ$50 per night from 6 Jan to 7 Jan
NZ$50
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Imago Shopping Mall and Warisan Square ...
6.4/10 (130 reviews)
Staff very helpful.
Reviewed on 10 July 2025
Tune Hotels - 1 Borneo, Kota Kinabalu
Unit No. G-803, 1Borneo Hypermall Kota Kinabalu Sabah
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, 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.
