Borneo Holidays from AU$1,489

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    Find the right fit

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

    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.
The LEEF Hotel
Premier Apts in Vibrant Downtown LA
Cara
DoubleTree by Hilton Los Angeles - Commerce

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
The price is AU$211 per night from 3 Nov to 4 Nov
AU$211
3 Nov - 4 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Excellent location for watching the sunset by the beach"

Reviewed on 19 Sept 2025

Shangri-La Rasa Ria, 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$149 per night from 11 Nov to 12 Nov
AU$149
11 Nov - 12 Nov
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Remodelling
"Hotel is a little old. It need remodelling. Except that, the others are good."

Reviewed on 13 Oct 2025

Le Meridien Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 9 Nov to 10 Nov
AU$167
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (192 reviews)
"It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool."

Reviewed on 21 Apr 2025

Hyatt Centric Kota Kinabalu
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.

Discover the most popular places to visit in Borneo

Frequently asked questions

Can I cancel my flight booking to Borneo due to COVID-19?
In these times of uncertainty, many carriers are offering greater flexibility. Head to our Customer Service Portal to find information about cancelling or changing your booking due to COVID-19.
What's the best way to find cheap flights to Borneo that have flexible change policies?
We understand that things can change from one day to the next, so choosing a flexible ticket with Expedia is a sensible idea. Tick the "No change fee" box underneath the "Flexible change policies" filter. Your low-cost, flexible flight to Borneo is just a few clicks away.
What are some of the general tips for travellers to Borneo during the COVID-19 outbreak?
The COVID-19 outbreak may have changed the way we travel, but it hasn't done away with our zest for exploring. Here are a few tips on how to navigate the new challenges of travelling:
  • Before you lock in a flight, check if any travel bans or restrictions apply — in both your origin and destination. Stay informed with the latest updates by checking government and travel websites.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to temporarily lower your mask for ID purposes.
  • To avoid cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA employee.
  • TSA now allows passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will have to be removed from your bag for X-ray screening.
  • Remove items from your pocket, like your small change and phone, and place them in your carry-on rather than the bins. This will minimize handling during screening.
  • If you're planning to take food on the plane with you, put it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to touch your food container or carry-on bag for closer inspection.

Which airlines fly to Borneo?
Lion Air is a leading air carrier servicing Borneo. Look up airfares to Sepinggan Intl. Airport (BPN) and you'll have 881 Lion Air flights per month to choose from.
How can I find cheap tickets to Borneo?
In the last seven days, was the lowest price for a flight to Borneo. For even greater savings, book well ahead of time and be flexible with your travel dates. Search for your flight to Borneo, then check out prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Borneo?
If you were travelling one way from (), you could've scored a bargain fare for in the last seven days. Round-trip flights to Borneo ranged from only to during this same period.
What are the most popular airports to fly into in Borneo?
Start arranging your Borneo holiday by booking a fare on one of the 1884 monthly flights to Sepinggan Intl. Airport (BPN). This is the region's main gateway.
When is the cheapest time to fly to Borneo?
Take off for Borneo early in the week and you'll usually be rewarded more economical fares. Tuesday is generally the cheapest day to jet off, with Monday a close second. If you're hoping to avoid the priciest flights, stay away from Saturdays.
How much is a plane ticket to Borneo?
Plane fares ranged from just to over the last seven days. When you're ready to book, we'll help you grab an awesome deal to Borneo.
Which airlines with flights to Borneo employ COVID-19 cleanliness policies?
While travelling during a pandemic can be slightly daunting, airlines are going above and beyond to ensure the well-being of customers and crew. These are a few carriers that have introduced changes:
  • Sriwijaya Air - this airline is known for providing passenger masks and conducting passenger temperature checks.
  • Garuda Indonesia - this airline is known for conducting passenger temperature checks and keeping the middle seat empty.
  • Wings Air (Indonesia) - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

Explore a world of travel with Expedia

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