Sabah Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 easyPlan, 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
Price was NT$19,214, price is now NT$16,202 per person
NT$16,202
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
7.8/10 Good! (331 reviews)
Room is very noisy
Everything else was great
Amazing breakfast and amazing staff
Reviewed on 2026/2/6
Borneo Beach Villa & Suite
Karambunai
Price was NT$24,977, price is now NT$16,546 per person
NT$16,546
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2024/1/1
Grandis Hotel
Downtown Kota Kinabalu
Price was NT$26,618, price is now NT$18,094 per person
NT$18,094
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on 2025/11/4
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was NT$20,150, price is now NT$18,315 per person
NT$18,315
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit.
Reviewed on 2026/1/17
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$27,926, price is now NT$25,829 per person
NT$25,829
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse.
Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants
Looking for to our next visit soon 👍
Reviewed on 2026/1/26
5* Cheap vacations in Sabah
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was NT$20,150, price is now NT$18,315 per person
NT$18,315
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit.
Reviewed on 2026/1/17
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$27,926, price is now NT$25,829 per person
NT$25,829
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse.
Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants
Looking for to our next visit soon 👍
Reviewed on 2026/1/26
Top Cheap Sabah Hotels
Hotel O Five 2
No 6, Lorong Sentosa 1 Kota Kinabalu Sabah
The price is NT$635 per night from Feb 9 to Feb 10
NT$635
NT$798 total
Feb 9 - Feb 10
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 ...
8.2/10 Very Good! (112 reviews)
overall ok with reasonable price , with best location in KK downtown . near big supermarket , and fruit & fish market .in night time life so enjoyable . staff is so friendly , nice .
Reviewed on 2026/1/30
Tune Hotels - 1 Borneo, Kota Kinabalu
Unit No. G-803, 1Borneo Hypermall Kota Kinabalu Sabah
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, 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 2025/6/26
Hotel Eden54
54, Gaya Street Kota Kinabalu Sabah
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Suria Sabah Shopping ...
Very Simple & friendly
Family run business, very friendly and accommodating staff. Room was clean, basic amenities (eg dated wardrobe). Sheets and towels clean, a few with stains. Very close to Gaya st and 2 great supermarkets next door.
Reviewed on 2025/1/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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
