Borneo Holidays from AU$1,576

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.
Melrose Rooftop Boutique Residences

Melrose Rooftop Boutique Residences

4 out of 5
Melrose
Price was AU$3,668, price is now AU$1,576 per person
AU$1,576
per person
4 Dec - 9 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (1 review)
Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

4.5 out of 5
Hollywood
Price was AU$5,369, price is now AU$2,186 per person
AU$2,186
per person
4 Dec - 10 Dec
found 7 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (75 reviews)
Beds were good altough the bed covers were stained everything else was good.

Reviewed on 31 July 2025

Premier Apts in Vibrant Downtown LA

Premier Apts in Vibrant Downtown LA

4 out of 5
Downtown Los Angeles
Price was AU$4,367, price is now AU$1,837 per person
AU$1,837
per person
4 Dec - 10 Dec
found 11 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
10/10 Exceptional! (3 reviews)
I absolutely loved this apt and hope it is available the next time we visit LA. it accommodated our entire family, and we felt welcome and at home. There were plenty of restaurants nearby, grocery close enough, and transportation (train). Parking was not convenient in the evenibg, but that is expected in downtown LA and has NOTHING to do with the apt itself, just our poor planning. 5stars

Reviewed on 8 Aug 2025

Cara

Cara

3.5 out of 5
Thai Town
Price was AU$5,177, price is now AU$2,244 per person
AU$2,244
per person
4 Dec - 10 Dec
found 11 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (421 reviews)
Small but nice rooms with a little balcony overlooking the interior courtyard. Ground floor covered courtyard a pretty spot for breakfast or dinner. Thai town is around the corner. Griffith Park a short walk away.

Reviewed on 7 Oct 2025

Hotel Normandie

Hotel Normandie

3.5 out of 5
Koreatown
Price was AU$3,826, price is now AU$1,720 per person
AU$1,720
per person
4 Dec - 9 Dec
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,171 reviews)
TV signals not working well

Reviewed on 9 Oct 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

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$141 per night from 13 Oct to 14 Oct
AU$141
13 Oct - 14 Oct
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Staff is very professional and hotel location is excellent."

Reviewed on 29 Sept 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$140 per night from 29 Oct to 30 Oct
AU$140
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
An eventful stay in KK le Meridien
"Pros Location hardworking friendly staff shout out to Concierge team Rocky Natashkumar from bar Malcom ,Ricky in front office club lounge team GM Suresh who tried to fix issues as they arose ( see cons below) very comfortable bed, meals, breakfast Cons: -*****caution very slippery marble type floors ..."

Reviewed on 1 Oct 2025

Le Meridien Kota Kinabalu
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$292 per night from 4 Nov to 5 Nov
AU$292
4 Nov - 5 Nov
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return"

Reviewed on 3 Oct 2025

Shangri-La Tanjung Aru, Kota Kinabalu
See all 1,973 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

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

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

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

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.