Borneo Holidays from AU$1,514

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Borneo Holiday

Make planning your next big getaway a breeze with a Borneo holiday package. Whether it's the history, cuisine or something else that lures you here, our package deals will help you discover the best of it. Begin your trip to Borneo with a couple of nights in Bandar Seri Begawan visiting popular sights like Gadong Night Market and Royal Brunei Golf and Country Club. Kuala Belait is another city that draws crowds from near and far. Billionth Barrel Monument and Silver Jubilee Park are two of the top places to see here. From the instant you book your Borneo holiday to when you get back home, Expedia will take care of you each step of the way.

The Latest Borneo Holiday Deals

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

Glendale Hotel

2.5 out of 5
Somerset
per person
19 Oct - 23 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (2,650 reviews)
Shower head didn't work properly when we came in

Reviewed on 6 Aug. 2025

The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
per person
23 Oct - 30 Oct
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (115 reviews)
Clean, quiet, newly renovated, easy & convenient parking, very reasonable rate on a Monday night.

Reviewed on 6 Aug. 2025

Hilton Garden Inn LAX Los Angeles Airport

Hilton Garden Inn LAX Los Angeles Airport

3 out of 5
Westchester
per person
23 Oct - 30 Oct
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
7.8/10 Good! (288 reviews)
Check-in is quick and convenient, room is clean and in good condition. The noise of elevator is disturbing, and the breakfast is too simple. I wish they can add more different food to breakfast.

Reviewed on 8 Aug. 2025

The LINE Hotel

The LINE Hotel

4 out of 5
Koreatown
per person
23 Oct - 30 Oct
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.2/10 Very Good! (1,651 reviews)
Always a joy to stay at the LINE

Reviewed on 8 Aug. 2025

The Lum Hotel Los Angeles Stadium District

The Lum Hotel Los Angeles Stadium District

3.5 out of 5
per person
23 Oct - 30 Oct
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8/10 Very Good! (1,951 reviews)
Desk staff was very rude the night of check in, Aug 6. She ignored us when we entered, then made no eye contact while checking us in, then huffed when I asked for clarification on directions to our room. Never once looked up from her computer. Not a great start to our stay. Thankfully the hotel was very clean and modern, bed was comfy but could use an extra blanket or pillows in the room. Close proximity to Kia Forum so was a quick Uber to our event.

Reviewed on 8 Aug. 2025

Borneo Holiday

Borneo Essential Information

Closest Airport
Sepinggan Intl. Airport (BPN)
Top Sights
Mount Kinabalu National Park, Mount Kinabalu Park Entrance and Damai Beach

Our pick of the best Borneo Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 31 Aug to 1 Sept
AU$258
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Fantastic holiday, great hotel and always super helpful staff"

Reviewed on 6 Aug. 2025

Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 7 Sept to 8 Sept
AU$181
7 Sept - 8 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Spacious clean rooms. Friendly staff. Incredible food. Excellent location- walking distance to the food markets, Sunday markets, the ferry port and malls. Special mention again to all staff there- extremely friendly and helpful. We had a great stay, thank you!"

Reviewed on 29 Jul. 2025

Hyatt Regency Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 8 Sept to 9 Sept
AU$152
8 Sept - 9 Sept
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Staff & Hotel Management are super friendly and accommodating."

Reviewed on 28 Jul. 2025

Le Meridien Kota Kinabalu
See all 1,798 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Borneo

Kinabalu Park which includes mist or fog, landscape views and mountains

Mount Kinabalu National Park

4.5/5(13 reviews)

Pass some of the world’s rarest flowers as you make the accent up Borneo’s tallest mountain or follow trails that weave through rain forest at this national park.

Mount Kinabalu National Park
Kuching Waterfront

Kuching Waterfront

4.5/5(9 reviews)

You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area or seek out the local tours.

Kuching Waterfront
Suria Sabah Shopping Mall

Suria Sabah Shopping Mall

4.5/5(11 reviews)

During your visit to Pusat Bandar, you can do some window-shopping at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Suria Sabah Shopping Mall

Frequently asked questions

How much does a Borneo holiday package cost?
Perhaps much less than you think — from only AU$1,514, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.