
Borneo Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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 Borneo
Price found within the past 48 hours. Click for updated prices.

Grandis Hotel
Downtown Kota Kinabalu
Price was ¥106,736, price is now ¥92,326 per person
¥92,326
per person
Jul 17 - Jul 21
found 16 hours ago
Roundtrip non-stop flight included
Singapore (SIN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (905 reviews)
I was upgraded to the best room due to unavailability of the room i booked which was great.
Reviewed on May 4, 2026

Borneo Beach Villa & Suite
Karambunai
Price was ¥140,658, price is now ¥104,007 per person
¥104,007
per person
Jun 15 - Jun 20
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

Radisson Hotel Brunei Darussalam
Price was ¥216,775, price is now ¥206,722 per person
¥206,722
per person
Jul 23 - Jul 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Bandar Seri Begawan (BWN)
9/10 Wonderful! (693 reviews)
loud loudly hotel ‘s location is excellent . Breakfast is great . But the room window is not soundproof , so very loudly outside during night . And also the bed is not comfortable. The shower pressure is low so you cannot get today. Good shower.
Reviewed on May 7, 2026

The Waterfront Hotel
Price was ¥170,868, price is now ¥163,124 per person
¥163,124
per person
Jun 30 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuching (KCH)
9/10 Wonderful! (616 reviews)
Room was comfortable (twin beds) though windows needed cleaning and no longer open (screwed down), large TV ok with a very limited set of Astro Satellite channels. Small fridge but it did not have an ice box so you need to ring down to have ice sent up. Room service includes a scaled down version of the 4th floor restaurant menu. Pool with bar on the 4th floor too also serves the same food. Draught Guinness (500ml pints) was very good with view of the river and China town area. Underground parking good and connected to the shopping mall in the same building so it can be busy. Staff were helpful and smiley. Close to the main river waterfront area as the name suggests but also close to bars and restaurants in side streets. Only downside was being close to open areas where festivals sometimes mean noisy music in the mornings. Overall not bad.
Reviewed on Apr 19, 2026
3 Night Cheap vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Radisson Hotel Brunei Darussalam
Price was ¥202,508, price is now ¥192,138 per person
¥192,138
per person
Jun 19 - Jun 22
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Bandar Seri Begawan (BWN)
9/10 Wonderful! (693 reviews)
loud loudly hotel ‘s location is excellent . Breakfast is great . But the room window is not soundproof , so very loudly outside during night . And also the bed is not comfortable. The shower pressure is low so you cannot get today. Good shower.
Reviewed on May 7, 2026
4 Night Cheap vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Hotel O Five 2
Downtown Kota Kinabalu
Price was ¥70,632, price is now ¥59,082 per person
¥59,082
per person
Jul 17 - Jul 21
found 16 hours ago
Roundtrip non-stop flight included
Singapore (SIN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (115 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

Borneo Beach Villa & Suite
Karambunai
Price was ¥154,438, price is now ¥125,360 per person
¥125,360
per person
Jul 19 - Jul 23
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 ¥106,736, price is now ¥92,326 per person
¥92,326
per person
Jul 17 - Jul 21
found 16 hours ago
Roundtrip non-stop flight included
Singapore (SIN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (905 reviews)
I was upgraded to the best room due to unavailability of the room i booked which was great.
Reviewed on May 4, 2026
Top Cheap Borneo Hotels

Tune Hotel - Waterfront Kuching
Jalan Borneo Kuching Sarawak
Stay at this hotel in Kuching. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Riverside Shopping Complex and Tua Pek Kong ...
7.2/10 Good! (296 reviews)
Could use a good cleaning and upgrades.
Reviewed on Apr 6, 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 ...
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.
