Borneo Holidays from AU$1,388

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

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

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$3,395, price is now AU$1,388 per person
AU$1,388
per person
17 Nov - 21 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (177 reviews)
A few cockroaches in the room, and a lot more out on the street. Horrible. Besides that, it is okay. New decoration, nice virtual check in.

Reviewed on 6 Sep. 2025

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,857, price is now AU$2,347 per person
AU$2,347
per person
18 Oct - 25 Oct
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
9.2/10 Wonderful! (74 reviews)
Beds were good altough the bed covers were stained everything else was good.

Reviewed on 31 Jul. 2025

Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
West Athens
Price was AU$3,504, price is now AU$1,452 per person
AU$1,452
per person
15 Nov - 19 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,534 reviews)
The room was clean i always say thr ladies working on the hotel cleaning all day ...i like there coffe machines i cant complain it was nice

Reviewed on 6 Sep. 2025

Wilshire Crest Hotel Los Angeles

Wilshire Crest Hotel Los Angeles

2.5 out of 5
Beverly Grove
Price was AU$3,950, price is now AU$1,667 per person
AU$1,667
per person
15 Nov - 20 Nov
found 4 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,010 reviews)
I really enjoyed my stay here. The room was large and comfortable. The breakfast offerings were slim, but made a perfect snack to hold off for a big meal later in the day. I liked the little courtyard, and the location was out of this world (I enjoy walking, and everything I wanted to do was within a coupleof miles of the property). This was a clean, low key, enjoyable hotel.

Reviewed on 31 Aug. 2025

H3 Inn & Suites - LAX Airport - Los Angeles

H3 Inn & Suites - LAX Airport - Los Angeles

2.5 out of 5
Price was AU$3,410, price is now AU$1,481 per person
AU$1,481
per person
15 Nov - 20 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (1,475 reviews)
Room was very clean and neat. I always come with my Lysol wipes and room spray🤗

Reviewed on 5 Sep. 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

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$148 per night from 26 Sept to 27 Sept
AU$148
26 Sept - 27 Sept
includes taxes & fees
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
The price is AU$261 per night from 9 Oct to 10 Oct
AU$261
9 Oct - 10 Oct
includes taxes & fees
Shangri-La Rasa Ria, 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$298 per night from 28 Sept to 29 Sept
AU$298
28 Sept - 29 Sept
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu
See all 1,811 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.