Borneo Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$460 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.

Our guide on where to stay in Borneo

Find the best Borneo areas and neighborhoods for the activities you enjoy most. Learn more about Borneo
Kota Kinabalu showing island images, tropical scenes and a coastal town

Downtown Kota Kinabalu

4/5(42 area reviews)

A noteworthy feature of Downtown Kota Kinabalu is its popular shops. While you're in town, be sure to stop and check out Oceanus Waterfront Mall and Anjung Samudera.

Find hotel + flight trips in Downtown Kota Kinabalu

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

Hotel Novotel Banjarmasin Airport
Hotel Novotel Banjarmasin Airport
4 out of 5
Jl Ahmad Yani Km 27 No 1A, Landasan Ulin, Banjarbaru, South Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$61 per night from 21 Apr to 22 Apr
AU$61
per night
21 Apr - 22 Apr
7.8/10 Good! (53 reviews)
"Average service and facilities. Needs a refresh and more staff training."

Reviewed on 5 Mar. 2024

Hotel Novotel Banjarmasin Airport
Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan
4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$86 per night from 27 Apr to 28 Apr
AU$86
per night
27 Apr - 28 Apr
8.6/10 Excellent! (23 reviews)
nice stay in the new building, nice experience
"Nice staff"

Reviewed on 18 Aug. 2020

Four Points by Sheraton Balikpapan
Dparagon Veteran
Dparagon Veteran
2 out of 5
No.242 Jl. Veteran Sungai Bilu, Banjarmasin, Kalimantan Selatan
Get rates
Dparagon Veteran
See all 436 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
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

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

Image for Mount Kinabalu National Park

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
Image for 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
Image for 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

What to do in Borneo

Image for Half day Koran river tour - Sabangau national park

Half day Koran river tour - Sabangau national park

AU$219
Per adult
Half day Koran river tour - Sabangau national park
Image for Orang Utan - Tangkiling Hill - Museum - Half day tour

Orang Utan - Tangkiling Hill - Museum - Half day tour

AU$204
Per adult
Orang Utan - Tangkiling Hill - Museum - Half day tour
See all activities in Borneo

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.