Sabah Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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.
Borneo Beach Villa & Suite
Karambunai
Price was ￥118,018, price is now ￥95,876 per person
￥95,876
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 1, 2024
Grandis Hotel
Downtown Kota Kinabalu
Price was ￥119,252, price is now ￥97,723 per person
￥97,723
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on Nov 4, 2025
The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Price was ￥103,030, price is now ￥96,709 per person
￥96,709
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Feb 6, 2026
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was ￥107,022, price is now ￥102,438 per person
￥102,438
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
The hotel was comfortable, but a bit tired.
Reviewed on Feb 9, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Price was ￥130,280, price is now ￥125,095 per person
￥125,095
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 26, 2026
5* Cheap vacations in Sabah
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was ￥107,022, price is now ￥102,438 per person
￥102,438
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
The hotel was comfortable, but a bit tired.
Reviewed on Feb 9, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Price was ￥130,280, price is now ￥125,095 per person
￥125,095
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 26, 2026
3 Night Cheap vacations in Sabah
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was ￥118,018, price is now ￥95,876 per person
￥95,876
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 1, 2024
Grandis Hotel
Downtown Kota Kinabalu
Price was ￥119,252, price is now ￥97,723 per person
￥97,723
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on Nov 4, 2025
The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Price was ￥103,030, price is now ￥96,709 per person
￥96,709
per person
Mar 26 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Feb 6, 2026
4 Night Cheap vacations in Sabah
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was ￥147,591, price is now ￥118,668 per person
￥118,668
per person
Apr 29 - May 3
just found
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jan 1, 2024
Grandis Hotel
Downtown Kota Kinabalu
Price was ￥155,863, price is now ￥124,700 per person
￥124,700
per person
Apr 29 - May 3
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on Nov 4, 2025
The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Price was ￥128,841, price is now ￥119,699 per person
￥119,699
per person
Apr 29 - May 3
just found
Roundtrip non-stop flight included
Tokyo (TYO) 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 Feb 6, 2026
Top Cheap Sabah Hotels
Hotel O Five 2
No 6, Lorong Sentosa 1 Kota Kinabalu Sabah
The price is ￥2,907 per night from Feb 17 to Feb 18
￥2,907
￥3,700 total
Feb 17 - Feb 18
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! (114 reviews)
The staff were excellent, the room was clean and spacious. The hotel is within a Km of 2 malls and close to dining and groceries.
Reviewed on Feb 9, 2026
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square 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 Warisan Square ...
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 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
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.
