Sabah Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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 vacation packages in Sabah
Price found within the past 48 hours. Click for updated prices.
The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
per person
Oct 1 - Oct 5
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
7.8/10 Good! (329 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 Jan 7, 2024
Grandis Hotel
Downtown Kota Kinabalu
per person
Oct 1 - Oct 5
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (893 reviews)
Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive.
Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too.
In fact the in-dining I ordered a roasted salmon was simply delicious 👌
Reviewed on Apr 10, 2025
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
per person
Oct 1 - Oct 5
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Spacious clean rooms. Friendly staff. Incredible food. Excellent location- walking distance to the food markets, Sunday markets, the ferry port and malls. Special mention again to all staff there- extremely friendly and helpful. We had a great stay, thank you!
Reviewed on Jul 29, 2025
5* Cheap vacations in Sabah
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
per person
Oct 1 - Oct 5
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Spacious clean rooms. Friendly staff. Incredible food. Excellent location- walking distance to the food markets, Sunday markets, the ferry port and malls. Special mention again to all staff there- extremely friendly and helpful. We had a great stay, thank you!
Reviewed on Jul 29, 2025
4 Night Cheap vacations in Sabah
Price found within the past 48 hours. Click for updated prices.
Grandis Hotel
Downtown Kota Kinabalu
per person
Oct 1 - Oct 5
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (893 reviews)
Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive.
Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too.
In fact the in-dining I ordered a roasted salmon was simply delicious 👌
Reviewed on Apr 10, 2025
Cititel Express Kota Kinabalu
Downtown Kota Kinabalu
per person
Oct 1 - Oct 5
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
7.6/10 Good! (732 reviews)
Property was in a good location. Staff very friendly and cleaning staff done an excellent job during my whole stay. Hotel was very clean too.
Reviewed on Jul 5, 2025
Top Cheap Sabah Hotels
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is ₩44,768 per night from Aug 21 to Aug 22
₩44,768
₩56,123 total
Aug 21 - Aug 22
includes taxes & fees
Stay at this 3-star hotel in Kota Kinabalu. Enjoy free WiFi, 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 Jul 10, 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 WiFi, 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 Jul 23, 2023
OYO 210 Hotel Five 2
No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
The price is ₩20,507 per night from Aug 26 to Aug 27
₩20,507
₩26,470 total
Aug 26 - Aug 27
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, 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 Dec 29, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.