Borneo Holidays from AU$1,403

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.
Hotel H-Wood

Hotel H-Wood

2.5 out of 5
Hollywood
Price was AU$2,615, price is now AU$1,403 per person
AU$1,403
per person
18 Mar - 22 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
6.2/10 (640 reviews)
Parking issues: Was told the parking at the hotel was $17 a day to save a space, but that they did had “free” parking at the motel next door “budget in” so we parked there. The next morning was told by the front office guy to move my car or ir will be towed, we told him we were autorized to park there and he did not take it well, we finally had to move and park on the street.

Reviewed on 11 Jan 2026

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was AU$3,540, price is now AU$1,741 per person
AU$1,741
per person
17 Mar - 21 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,001 reviews)
Nice room. Helpful staff

Reviewed on 10 Jan 2026

The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$2,694, price is now AU$1,403 per person
AU$1,403
per person
6 Mar - 10 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (326 reviews)
The hotel was quaint and quiet. Had the amenities we wanted for our stay. The virtual check in was quick and painless.

Reviewed on 13 Jan 2026

Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
Price was AU$2,950, price is now AU$1,545 per person
AU$1,545
per person
6 Mar - 10 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,622 reviews)
Even though they say 24x7 check in, the front desk is closed for hours at a time everyday. I travelled for 6 hours and met someone else who had travelled for 14 hours and both of us had to wait for an hour to check in. The front desk was also closed the next morning when I had a question to ask

Reviewed on 10 Jan 2026

W Los Angeles - West Beverly Hills

W Los Angeles - West Beverly Hills

4.5 out of 5
Westwood
Price was AU$3,415, price is now AU$1,827 per person
AU$1,827
per person
2 Mar - 6 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (973 reviews)
We had doctor appointments early at UCLA and decided to spend the night at W. The folks were very nice and helpful. The hotel is a bit tired. We had a room that was updated to a junior suite. The snacks and wet bar was good. The bathroom products can not be better. Davines from Italy. The bed was comfy too. The real problem is the air quality... The HVAC system is very tired. There are two zones. I used clorex wipes to clean the intake and outtake vents. I had to use several sheets. And they still need a lot of work. The windows have wooden shutters. They are very dusty too... Overall the W worked out for our trip. But I'm not sure we can stay there. With my wife's asthma and my allergies was quite a challenge... This was hard to write because the staff was so nice🙏🙏🙏 All the best Burton

Reviewed on 6 Jan 2026

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 Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$214 per night from 12 Feb to 13 Feb
AU$214
12 Feb - 13 Feb
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally ...

Reviewed on 30 Dec 2025

Shangri-La Rasa Ria, 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$182 per night from 14 Jan to 15 Jan
AU$182
14 Jan - 15 Jan
includes taxes & fees
9/10 Wonderful! (196 reviews)
Everything is good

Reviewed on 12 Dec 2025

Hyatt Centric Kota Kinabalu
Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport

4 out of 5
Jl Ahmad Yani Km 27 No 1A Banjarbaru South Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$60 per night from 18 Jan to 19 Jan
AU$60
18 Jan - 19 Jan
includes taxes & fees
7.8/10 Good! (61 reviews)
For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water.

Reviewed on 13 Dec 2024

Hotel Novotel Banjarmasin Airport
See all 1,984 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
Mt Kinabalu

Mt Kinabalu

Commune with nature and explore the great outdoors at Mt Kinabalu during your travels in Kota Belud. Discover the mountain views while you're in the area.

Mt Kinabalu

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.