Borneo Cheap Holidays 2026

Plan, book, travel with confidence
Better together
Save up to ₹100,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 flight + Cheap hotel deals in Borneo

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

Radisson Hotel Brunei Darussalam

₹94,271

per person

2 Oct - 5 Oct

found 1 day ago

Return flight included

Vadodara (BDQ) to Bandar Seri Begawan (BWN)

9/10 Wonderful! (722 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

4 Night Cheap holidays in Borneo

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

Jubilee Hotel

₹84,653

per person

2 Oct - 5 Oct

found 1 day ago

Return flight included

Vadodara (BDQ) to Bandar Seri Begawan (BWN)

7.4/10 Good! (287 reviews)

Poor hotel, bugs in the room visibly dirty

Reviewed on 4 May 2026

The Brunei Hotel

₹90,934

per person

2 Oct - 5 Oct

found 1 day ago

Return flight included

Vadodara (BDQ) 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 31 Jul 2026

Badi'ah Hotel

₹86,584

per person

2 Oct - 5 Oct

found 1 day ago

Return flight included

Vadodara (BDQ) to Bandar Seri Begawan (BWN)

8.4/10 Very good! (411 reviews)

Very friendly staff.

Reviewed on 14 Jul 2026

Don't see what you're looking for?

See all available trips from Columbus to Borneo

View all trips

Top Cheap Borneo Hotels

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 Wi-Fi, daily housekeeping and cable TV channels. Popular attractions Kompleks Asia City and Centre Point are ...

Tune Hotel - Waterfront Kuching

Jalan Borneo Kuching Sarawak

Stay at this hotel in Kuching. Enjoy free Wi-Fi, 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 6 Apr 2026

KK Waterfront Hotel

Blk B, Unit 2&3, Warisan Square Kota Kinabalu Sabah

Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, 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 10 Jul 2025

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.