Brunei Holidays from NZ$2,015

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Brunei Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was NZ$2,583, price is now NZ$2,015 per person
NZ$2,015
per person
20 Aug - 27 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8/10 Very good! (354 reviews)
View was fine

Reviewed on 8 Oct 2025

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Price was NZ$2,908, price is now NZ$2,156 per person
NZ$2,156
per person
20 Aug - 27 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9/10 Wonderful! (4 reviews)
clean

Reviewed on 20 Nov 2025

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Price was NZ$3,066, price is now NZ$2,391 per person
NZ$2,391
per person
20 Aug - 27 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
7.8/10 Good! (787 reviews)
I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved.

Reviewed on 18 May 2026

The Shore Kota Kinabalu Borneo Grand Roam Suites

The Shore Kota Kinabalu Borneo Grand Roam Suites

3.5 out of 5
Downtown Kota Kinabalu
Price was NZ$2,712, price is now NZ$2,125 per person
NZ$2,125
per person
20 Aug - 27 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
No reviews

Grandis Hotel

Grandis Hotel

4 out of 5
Downtown Kota Kinabalu
Price was NZ$3,021, price is now NZ$2,371 per person
NZ$2,371
per person
20 Aug - 27 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (910 reviews)
Beautiful hotel ,location perfect with many restaurants to choose from and coffee shop right next door,so loved the fact that after a day out we relaxed with a coffee seated outside next to hotel .a door in the hotel lead us through into the 8th floor shopping mall , a wow factor . The food selection was superb . A grand hotel all in all

Reviewed on 31 May 2026

Brunei Holiday

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 Beaufort Sabah
The price is NZ$65 per night from 7 Aug to 8 Aug
NZ$65
7 Aug - 8 Aug
includes taxes & fees
The Gem Hotel Beaufort
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar Bongawan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$37 per night from 12 July to 13 July
NZ$37
12 July - 13 July
includes taxes & fees
10/10 Exceptional! (1 review)
"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

Hotel O Eagle Wood Garden
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway 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.

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

NZ$81
per adult
Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise
Klias River Proboscis Monkey & Fireflies Cruise

Sabah: Klias River Proboscis Monkey & Fireflies Cruise (Fully Guided Tour)

NZ$86
per adult
Sabah: Klias River Proboscis Monkey & Fireflies Cruise (Fully Guided Tour)
Cruise the Klias River: Exciting Day Tour

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

NZ$99
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 NZ$2,015 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.

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.