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

Borneo Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Top Adults Only holiday packages in Borneo

Price found within the past 48 hours. Click for updated prices.
  • 11 Jan - 16 Jan

    AC Residence - A Member of The Luxury Stay Group + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    9.6/10 - Exceptional (100 reviews)
    "The room was spotlessly clean and well maintained. There was even a nice little common hallway with extra toiletries and coffee/tea packets. The host provided a waterproof beach pouch which was exactly what I needed that day. The location is unbeatable. It's literally upstairs from the most amazing grilled seafood night market. 10/10. I will definitely book here again"
    Reviewed September 7, 2026
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$1,406
    AU$1,357
    per traveller
    found 1 day ago
    AC Residence - A Member of The Luxury Stay Group
  • 11 Jan - 16 Jan

    CJ Residence - A Member of The Luxury Stay Group + Flight

    Downtown Kota Kinabalu
    4 nights
    2.5 star property
    9.6/10 - Exceptional (59 reviews)
    "This was my first visit to KK (and Asia!) and what a welcome the staff at CJ Residence provided. Given their location in the heart of downtown amidst the hustle and bustle, a first time visitor might have troubles finding the Residence. However, they sent me their whatsapp contact in advance of my trip, and subsequently sent very detailed instructions on their location. They also asked for my ETA which I thought was standard practice. Above and beyond was staff waiting outside the Residence with..."
    Reviewed November 3, 2026
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$1,431
    AU$1,375
    per traveller
    found 1 day ago
    CJ Residence - A Member of The Luxury Stay Group
  • 11 Jan - 16 Jan

    AJ Residence - A Member of The Luxury Stay Group + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    9.6/10 - Exceptional (10 reviews)
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$1,431
    AU$1,379
    per traveller
    found 1 day ago
    AJ Residence - A Member of The Luxury Stay Group
  • 11 Jan - 16 Jan

    ACJ Residence - A Member of The Luxury Stay Group + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    9.8/10 - Exceptional (6 reviews)
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$1,410
    AU$1,375
    per traveller
    found 1 day ago
    ACJ Residence - A Member of The Luxury Stay Group
  • 11 Jan - 16 Jan

    A Residence - A Member of The Luxury Stay Group + Flight

    Downtown Kota Kinabalu
    4 nights
    3.0 star property
    10/10 - Exceptional (5 reviews)
    "These guys know what they're doing. Absolutely amazing communication immediately after booking. They send you all the details. And tell you to update them when you're on your way. So if you're lost they will help you find the way. The interior design, the lighting, the quality and finishing, the marble used. You would think you are at a 5 star hotel. But the prices are waaaaay more attainble and what you're pay for. You are getting a bargain. Just the quality of toilet paper they're using..."
    Reviewed September 13, 2025
    Return • Perth (PER) - Kota Kinabalu (BKI)
    PER - BKI • 1 stop BKI - PER • 1 stop
    AU$1,414
    AU$1,395
    per traveller
    found 1 day ago
    A Residence - A Member of The Luxury Stay Group

Discover the most popular places to visit in Borneo

Top Adults Only 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 AU$1,357, 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.