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

Hotel O Five 2

Hotel O Five 2

2 out of 5
No 6, Lorong Sentosa 1 Kota Kinabalu Sabah
  • 2 hours drive from Mount Kinabalu National Park
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

Hotel O Five 2
KK Waterfront Hotel

KK Waterfront Hotel

3 out of 5
Blk B, Unit 2&3, Warisan Square Kota Kinabalu Sabah
  • 2 hours drive from Mount Kinabalu National Park
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

KK Waterfront Hotel
Tune Hotels - 1 Borneo, Kota Kinabalu

Tune Hotels - 1 Borneo, Kota Kinabalu

2 out of 5
Unit No. G-803, 1Borneo Hypermall Kota Kinabalu Sabah
  • 2 hours drive from Mount Kinabalu National Park
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

Tune Hotels - 1 Borneo, Kota Kinabalu
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.