Borneo Holidays from AU$1,747

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

Leave the planning up to us with a Borneo holiday package. With everything organised before you go, the only thing left for you to do is relax and experience this destination's countless delights. A well-planned itinerary is a must-have to get the most out of your trip to Borneo. Kota Kinabalu, Kampung Sembulan and Kuching are some of the major cities here. Start packing your suitcase, because your Borneo holiday is only clicks away with Expedia.

The Latest Borneo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
West Athens
per person
12 Jun - 19 Jun
found 23 hours ago
Return flight included
Melbourne (MEL) to Los Angeles (LAX)
8.2/10 Very Good! (1,300 reviews)
The hotel oer all worked for all my needs were met!!!!

Reviewed on 20 Mar. 2025

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
5 May - 11 May
found 1 hour ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (16,261 reviews)
Its within the strip

Reviewed on 24 Mar. 2025

The Dixie Hollywood

The Dixie Hollywood

3 out of 5
Hollywood
per person
12 May - 18 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.2/10 Good! (1,004 reviews)
Questionable white stains on the only chair in the room and the room was dirty but the staff was great and accommodated an early check-in. Would stay again.

Reviewed on 22 Mar. 2025

Desert Rose Resort

Desert Rose Resort

3 out of 5
per person
4 Jun - 11 Jun
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
9.2/10 Wonderful! (1,289 reviews)
Caring and friendly staff, knowledgeable of events going on and was able to assist in things to do for weekend trip, extremely nice amenity I will definitely be returning.

Reviewed on 21 Mar. 2025

Kimpton Everly Hotel Hollywood by IHG

Kimpton Everly Hotel Hollywood by IHG

4 out of 5
Hollywood
per person
12 May - 18 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,002 reviews)
The property was really clean and conveniently located near Pantages and other venues. In the off season, not as many amenities are offered.

Reviewed on 24 Feb. 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 Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 18 Apr to 19 Apr
AU$289
includes taxes & fees
18 Apr - 19 Apr
9/10 Wonderful! (1,005 reviews)
"Great hotel and accommodation. Breakfast need to be a bit more European/ Australian oriented. Prices at restaurants a bit high. We want to mention James, at the reception to say my big THANK YOU 🙏, for his help, support and great customer service! Looking for something particular, he did his best ..."

Reviewed on 18 Mar. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
Wing Tat Grand Hotel
Wing Tat Grand Hotel
3 out of 5
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
6/10 (4 reviews)
Best in Semporna
"Clean, new and spacious hotel, also provide free shuttle services to all jetties. The buffet breakfast was great. One of the best hotel at Semporna I reckon"

Reviewed on 30 Dec. 2023

Get rates
Wing Tat Grand Hotel
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$159 per night from 8 Apr to 9 Apr
AU$159
includes taxes & fees
8 Apr - 9 Apr
8.8/10 Excellent! (1,000 reviews)
"First of all let me say that we really enjoyed our stay. The room was just fine, the view was amazing, the pool was good and the restaurant (we only had the breakfast buffet) was very good. The location couldn't have been much better due to it's proximity to the markets. The hotel staff were all ..."

Reviewed on 2 Mar. 2025

Le Meridien Kota Kinabalu
See all 1,767 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

Frequently asked questions

How much does a Borneo holiday package cost?
Perhaps much less than you think — from only AU$1,747, 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.

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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.