Sabah Cheap Holidays

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₹43,962 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 flight + Cheap hotel deals in Sabah

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

5* Cheap holidays in Sabah

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Sabah
View all trips

Top Cheap Sabah Hotels

KK Waterfront Hotel

KK Waterfront Hotel

3 out of 5
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
  • 13 min walk from Imago Shopping Mall
The price is ₹2,224 per night from 31 Oct to 1 Nov
₹2,224
₹2,860 total
31 Oct - 1 Nov
includes taxes & fees
Stay at this 3-star hotel in Kota Kinabalu. Enjoy free Wi-Fi, 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 Jul 2025

KK Waterfront Hotel
Super OYO 89847 Switz Paradise Hotel

Super OYO 89847 Switz Paradise Hotel

2 out of 5
3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah
  • 10 min walk from Imago Shopping Mall
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, daily housekeeping and cable TV channels. Popular attractions Imago Shopping Mall and Kompleks Asia City ...
Overall our 1 night stay in this hotel is good minus the unfriendly staff on duty (upon check-in n check-out) and the walking distant from the nearest lift to the hotel lobby. A bonus from me for the beautiful leaves felt decoration along the wall to my room. Recommend for unfussy lodger.

Reviewed on 23 Jul 2023

Super OYO 89847 Switz Paradise Hotel
Hotel O Five 2

Hotel O Five 2

2 out of 5
No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
  • 16 min walk from Imago Shopping Mall
The price is ₹1,463 per night from 6 Nov to 7 Nov
₹1,463
₹1,882 total
6 Nov - 7 Nov
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! (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

Hotel O Five 2
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.