A wooden pier extending into clear turquoise waters with a distant island.

Borneo Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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 Adventure holiday packages in Borneo

Price found within the past 48 hours. Click for updated prices.
  • 16 Sept - 18 Sept

    Jubilee Hotel + Flight

    Bandar Seri Begawan
    2 nights
    3.0 star property
    7.4/10 - Good (287 reviews)
    "Poor hotel, bugs in the room visibly dirty"
    Reviewed May 4, 2026
    Return Kuala Lumpur (KUL) - Bandar Seri Begawan (BWN)
    KUL - BWNDirect BWN - KULDirect
    RM 1,568
    RM 1,498
    per traveller
    found 16 hours ago
    Jubilee Hotel
  • 16 Sept - 18 Sept

    Al-Afiah Hotel + Flight

    Kiulap
    2 nights
    3.0 star property
    8.8/10 - Excellent (103 reviews)
    Return Kuala Lumpur (KUL) - Bandar Seri Begawan (BWN)
    KUL - BWNDirect BWN - KULDirect
    RM 1,823
    RM 1,546
    per traveller
    found 16 hours ago
    Al-Afiah Hotel
  • 16 Sept - 18 Sept

    The Empire Brunei + Flight

    Jerudong
    2 nights
    5.0 star property
    9.2/10 - Wonderful (597 reviews)
    "I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable."
    Reviewed July 13, 2026
    Return Kuala Lumpur (KUL) - Bandar Seri Begawan (BWN)
    KUL - BWNDirect BWN - KULDirect
    RM 2,714
    RM 2,651
    per traveller
    found 16 hours ago
    The Empire Brunei

Discover the most popular places to visit in Borneo

Top Adventure Borneo Hotels

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.

Frequently Asked Questions

How much does a Borneo holiday package cost?

Perhaps much less than you think — from only RM 1,498, as a matter of fact! By bundling flights, hotels and car rentals into a tailor-made holiday package, your getaway to Borneo is only clicks away.

How do I get a cheap travel package to Borneo?

Just imagine all the amazing things you could do in Borneo with extra cash in your wallet. Watch your savings stack up when you combine your flights, hotels and extras into a Borneo holiday package. You have plenty of choice with Expedia too. In fact, you can select from more than 550 airlines and 1,000,000 properties across the globe. Whether you're heading away with the whole family or going it alone, planning a getaway to Borneo is better with a package.

Where should I stay in Borneo?

Kota Kinabalu is a wonderful place to visit. It attracts many wanderers who come to take a look at its top sights, like 1Borneo Hypermall and Likas Stadium.

What are the top hotels in Borneo?

For properties in Kota Kinabalu with friendly service and comfy beds, you can't go past OYO 564 Y Hotel and The Klagan Hotel. If you're stopping by Kuching as well, you can look forward to a good night's sleep at Imperial Riverbank Hotel Kuching or Pullman Miri Waterfront.

How far in advance should I book my Borneo holiday?

You'll be rewarded with the widest variety at the lowest prices by booking your holiday to Borneo nice and early. Air carriers generally publish flight tickets anywhere up to 12 months before departure, so reserve your spot as soon as possible. That being said, Expedia is committed to providing you with the best deals around, so it's always a good time to book your dream holiday!

What does an Expedia Borneo travel package include?

That depends entirely on you. You can pick from a variety of Borneo packages, such as a flight, rental car and hotel. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your Borneo trip looks like, you're sure to save!

What should I know before booking a Borneo travel package?

You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next awesome holiday is only a couple of clicks away.

Can I choose my airline with a Borneo Expedia holiday package?

Yes — that's one of the best things about an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 airline partners all over the world, so you have options galore when putting together your Borneo adventure.

If I'm not able to travel, can I cancel my Borneo holiday package?

Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Borneo holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, have a look at our Customer Service Portal for more information.