Sabah Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Sabah
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was £2,174, price is now £1,933 per person
£1,933
per person
24 Jun - 30 Jun
found 1 day ago
Return flight included
Belfast (BFS) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
Grandis Hotel
Downtown Kota Kinabalu
Price was £2,178, price is now £2,069 per person
£2,069
per person
24 Jun - 30 Jun
found 1 day ago
Return flight included
Belfast (BFS) to Kota Kinabalu (BKI)
8.8/10 Excellent! (905 reviews)
Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station.
One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction.
Reviewed on 29 Mar 2026
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was £2,061, price is now £1,998 per person
£1,998
per person
24 Jun - 30 Jun
found 1 day ago
Return flight included
Belfast (BFS) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on 7 Mar 2026
5* Cheap holidays in Sabah
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was £2,061, price is now £1,998 per person
£1,998
per person
24 Jun - 30 Jun
found 1 day ago
Return flight included
Belfast (BFS) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on 7 Mar 2026
Top Cheap Sabah Hotels
Hotel O Five 2
No 6, Lorong Sentosa 1 Kota Kinabalu Sabah
The price is £16 per night from 10 May to 11 May
£16
10 May - 11 May
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.4/10 Very Good! (115 reviews)
Kind staff, great location, basic but confortable room.
Reviewed on 13 Apr 2026
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square Kota Kinabalu Sabah
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 Jul 2025
Super OYO 89847 Switz Paradise Hotel
3rd Floor, Lot 3.3-3.11 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 ...
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
