Brunei Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Natalie Robinson

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Beach Brunei Hotels

The Empire Brunei

The Empire Brunei

5 out of 5
Negara Brunei Darussalam Jerudong
  • 11 min drive from Gadong Night Market
The price is NZ$439 per night from 14 Mar to 15 Mar
NZ$439
14 Mar - 15 Mar
includes taxes & fees
Stay at this luxury resort in Jerudong. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf and Country ...
The Empire Brunei
Keoja Hotel

Keoja Hotel

3.5 out of 5
Lot 90, 115 and 116, Jalan McKerron Kuala Belait Brunei
  • 51 min drive from Gadong Night Market
The price is NZ$126 per night from 15 Mar to 16 Mar
NZ$126
15 Mar - 16 Mar
includes taxes & fees
Stay at this beach hotel in Kuala Belait. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Silver Jubilee Park and Kuala Belait ...
8/10 Very Good! (26 reviews)
.

Reviewed on 19 Feb 2026

Keoja Hotel
See all 56 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.