Sabah Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Sabah
Price found within the past 48 hours. Click for updated prices.
The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
per person
20 Sept - 22 Sept
found 1 day ago
Return flight included
London (LHR) to Kota Kinabalu (BKI)
7.8/10 Good! (328 reviews)
Best hotel to start the year 2024! The service was great. The staff were super polite and friendly. The room was vast and I added with a rollaway bed without any issues - still very spacious. There’s free breakfast too. Near shopping complex just this one focused more on electronic products. Not something tourists will want to buy. Haha. Overall, I will stay in this hotel again. ❤️
Reviewed on 7 Jan 2024
5* Cheap holidays in Sabah
Price found within the past 48 hours. Click for updated prices.
4 Night Cheap holidays in Sabah
Price found within the past 48 hours. Click for updated prices.
Tune Hotels - 1 Borneo, Kota Kinabalu
per person
20 Sept - 22 Sept
found 1 day ago
Return flight included
London (LHR) to Kota Kinabalu (BKI)
7.2/10 Good! (229 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 Jun 2025
The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
per person
20 Sept - 22 Sept
found 1 day ago
Return flight included
London (LHR) to Kota Kinabalu (BKI)
7.8/10 Good! (328 reviews)
Best hotel to start the year 2024! The service was great. The staff were super polite and friendly. The room was vast and I added with a rollaway bed without any issues - still very spacious. There’s free breakfast too. Near shopping complex just this one focused more on electronic products. Not something tourists will want to buy. Haha. Overall, I will stay in this hotel again. ❤️
Reviewed on 7 Jan 2024
Top Cheap Sabah Hotels
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is £25 per night from 27 Jul to 28 Jul
£25
27 Jul - 28 Jul
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
Super OYO 89847 Switz Paradise Hotel
3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah
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
OYO 210 Hotel Five 2
No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
The price is £15 per night from 27 Jul to 28 Jul
£15
27 Jul - 28 Jul
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 ...
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
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.
