Borneo Holidays from AU$3,236

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.
The Pierside Santa Monica

The Pierside Santa Monica

4 out of 5
Downtown Santa Monica
per person
23 Jun - 29 Jun
found 1 day ago
Return flight included
Brisbane (BNE) to Los Angeles (LAX)
8.8/10 Excellent! (1,144 reviews)
Perfect place to stay for a short break. Within walking distance of the pier, the beach, shopping, bars and restaurants. The staff was very friendly and helpful as well. We will definitely stay there again and highly recommend it.

Reviewed on 12 Apr. 2025

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
Save 100% on your flight
per person
16 May - 23 May
found 5 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
8.8/10 Excellent! (1,010 reviews)
Such a wonderful welcome! One of the best check-in experiences - Sarah was so welcoming, gave me wine and had my bags taken up so I could go up to the roof terrace and enjoy the view! Marvelous!

Reviewed on 28 Mar. 2025

1 Hotel Central Park

1 Hotel Central Park

5 out of 5
Manhattan
Save 100% on your flight
per person
16 May - 23 May
found 5 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (1,006 reviews)
Newly renovated nice hotel

Reviewed on 7 Apr. 2025

The Langham, New York, Fifth Avenue

The Langham, New York, Fifth Avenue

5 out of 5
Manhattan
Save 100% on your flight
per person
16 May - 23 May
found 5 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9.4/10 Exceptional! (1,000 reviews)
The Langham is in a great location, however it is very expensive for what it is. Room was nice but not worth the price.

Reviewed on 13 Apr. 2025

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
per person
16 May - 23 May
found 5 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (2,786 reviews)
Employees were very courteous and willing to help always. Very Good breakfast.

Reviewed on 13 Apr. 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$298 per night from 5 May to 6 May
AU$298
includes taxes & fees
5 May - 6 May
9/10 Wonderful! (1,002 reviews)
The best in kota kinabalu city
"Best for holiday trip. hotel facilitate with great equipment/ facilities , food options and scenery. Only the bar menu next to the pool i think its way too much over price and not worth it. The orher restaurant are reasonable."

Reviewed on 31 Mar. 2025

Shangri-La Tanjung Aru, Kota 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$154 per night from 15 Apr to 16 Apr
AU$154
includes taxes & fees
15 Apr - 16 Apr
8.8/10 Excellent! (1,001 reviews)
"The reception and restaurant staff were very friendly and helpful. Specially Ms Anna Wong from the restaurant. She is always smiling and goes around to ask the guests they are ok. The room we stayed is very clean and spacious and we enjoyed our stay very much . The only setback the hotel is that ..."

Reviewed on 9 Apr. 2025

Le Meridien Kota Kinabalu
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$272 per night from 25 Apr to 26 Apr
AU$272
includes taxes & fees
25 Apr - 26 Apr
9/10 Wonderful! (1,002 reviews)
"Lovely hotel but very expensive for food and"

Reviewed on 8 Apr. 2025

Shangri-La Rasa Ria, Kota Kinabalu
See all 1,772 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$3,236, 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

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
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
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.