Borneo Cheap Vacations 2026

Plan, book, travel with confidence
Better together
Save up to ￥109,000 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 Borneo

Price found within the past 48 hours. Click for updated prices.

Grandis Hotel

Downtown Kota Kinabalu

￥129,710

per person

Sep 19 - Sep 26

found 4 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8.8/10 Excellent! (914 reviews)

The room n bathroom not clean , dirty.

Reviewed on Aug 7, 2026

Borneo Beach Villa & Suite

Karambunai

￥176,162

per person

Sep 20 - Sep 26

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kota Kinabalu (BKI)

8/10 Very Good! (356 reviews)

The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend renting a car if you are not too intimidated by driving on the left.

Reviewed on Aug 9, 2026

Radisson Hotel Brunei Darussalam

￥258,612

per person

Sep 18 - Sep 22

found 12 hours ago

Roundtrip flight included

Osaka (KIX) to Bandar Seri Begawan (BWN)

9/10 Wonderful! (722 reviews)

Don't see what you're looking for?

See all available trips from Tokyo to Borneo

View all trips

4 Night Cheap vacations in Borneo

Price found within the past 48 hours. Click for updated prices.

Jubilee Hotel

￥235,482

per person

Sep 18 - Sep 22

found 12 hours ago

Roundtrip flight included

Osaka (KIX) to Bandar Seri Begawan (BWN)

7.4/10 Good! (287 reviews)

Poor hotel, bugs in the room visibly dirty

Reviewed on May 4, 2026

The Brunei Hotel

￥250,098

per person

Sep 18 - Sep 22

found 12 hours ago

Roundtrip flight included

Osaka (KIX) to Bandar Seri Begawan (BWN)

8.6/10 Excellent! (366 reviews)

Check in and check out was very smooth, and the staff just very kind. Room was clean and they even clean the floors of our room daily. That was a surprise. Definitely a great place to stay.

Reviewed on Jul 31, 2026

Radisson Hotel Brunei Darussalam

￥258,612

per person

Sep 18 - Sep 22

found 12 hours ago

Roundtrip flight included

Osaka (KIX) to Bandar Seri Begawan (BWN)

9/10 Wonderful! (722 reviews)

Don't see what you're looking for?

See all available trips from Osaka to Borneo

View all trips

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 Warisan Square and Anjung Samudera are ...

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 Kompleks Asia City and Centre Point are ...

See all 2,092 properties in Borneo

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.