Brunei Holidays from AU$794

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 Brunei Holiday

With a Brunei holiday package, say goodbye to travel planning and hello to hassle-free adventure. Every detail of your getaway has been taken care of before departing, so you can spend more time discovering this fantastic city. Make your trip to Brunei even more enjoyable by going sightseeing. Borneo Golf and Country Club, Nurul Hidayah Pekan Bongawan Mosque and Membakut Chinese Temple are some of the big attractions worth exploring. Whoever you're heading away with and whatever your bank balance, your ultimate Brunei holiday is just clicks away with Expedia.

The Latest Brunei Holiday Deals

Price found within the past 48 hours. Click for updated prices.
OYO 89969 Mount Hill Villa Kundasang

OYO 89969 Mount Hill Villa Kundasang

2 out of 5
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
8/10 Very Good! (4 reviews)
Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)
The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.

Reviewed on 9 Oct. 2018

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.

Reviewed on 1 Apr. 2023

Sabah Luxury Cozy Family Suite

Sabah Luxury Cozy Family Suite

3.5 out of 5
Save 100% on your flight
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
8/10 Very Good! (2 reviews)
Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
8/10 Very Good! (16 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.

Reviewed on 2 May 2025

Brunei Holiday

Brunei Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Membakut Chinese Temple, Borneo Golf and Country Club and Nurul Hidayah Pekan Bongawan Mosque

Our pick of the best Brunei Hotel Deals

The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is AU$53 per night from 4 Aug to 5 Aug
AU$53
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (79 reviews)
"Recommended to stay. Very clean complete with facilities 👍👍👍"

Reviewed on 16 Jun. 2025

The Gem Hotel Beaufort
Eagle Wood Garden

Eagle Wood Garden

2 out of 5
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$31 per night from 6 Aug to 7 Aug
AU$31
6 Aug - 7 Aug
includes taxes & fees
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."

Reviewed on 17 Mar. 2024

Eagle Wood Garden
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway, Locked Bag No.8, Bongawan, Sabah
Get rates
Artitaya Borneo Golf Resort
See all 5 properties in Brunei
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 Brunei

Borneo Golf and Country Club

Borneo Golf and Country Club

Enjoy a round of golf in Bongawan at Borneo Golf and Country Club.

Borneo Golf and Country Club

What to do in Brunei

Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise

Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise

AU$71
per adult
Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise
Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

AU$83
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
See all activities in Brunei

Frequently asked questions

How much does a Brunei holiday package cost?
You can grab a holiday package to this destination from AU$794 on Expedia. However, how much your holiday to Brunei costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Brunei?
January, February and April are the best times to look for cheap Brunei holiday packages. Choosing to travel in less busy periods means you can generally find reduced prices on flights and accommodation.
How many days is enough for Brunei?
The ideal length of your Brunei holiday depends on what you'd like to do. Typically, a few days to a week will give you enough time to visit all the top sights and discover some hidden spots along the way.
How to find the best Brunei package deals?
Start your search for a Brunei package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Brunei package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Brunei adventure underway.
Is it cheaper to book a Brunei holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging flights and stays separately. Better still, you can customise your Brunei getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Brunei?
If you're planning a spur-of-the-moment Brunei getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Brunei?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Brunei.
  2. Set a budget: Factor in costs like transportation, flights and meals when working out how much to set aside for your trip to Brunei. Then, select a hotel that suits your budget, whether that's a wallet-friendly option or a swankier retreat.
  3. Determine how many days away: Start by making a list of all the activities and attractions you want to get to in Brunei. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customised Brunei holiday package.

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