Search Cheapest Flights to Brunei

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Brunei

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Brunei for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Brunei available?

Cheer up, frugal friend! We've found flights to Brunei starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Brunei at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Brunei?

Some of the most popular airlines that fly to airports in Brunei are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Brunei cities

Popular cities in Brunei

FlightsFlights
FlightsFlights

Bandar Seri Begawan

Bandar Seri Begawan

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Brunei ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Jubilee Hotel

Jubilee Hotel

3 out of 5
Price was AU$1,033, price is now AU$957 per person
AU$957
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Al-Afiah Hotel

Al-Afiah Hotel

3 out of 5
Price was AU$1,286, price is now AU$1,077 per person
AU$1,077
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4 out of 5
Price was AU$1,334, price is now AU$1,148 per person
AU$1,148
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
The Brunei Hotel

The Brunei Hotel

3 out of 5
Price was AU$1,426, price is now AU$1,241 per person
AU$1,241
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
The Centrepoint Hotel

The Centrepoint Hotel

3.5 out of 5
Price was AU$1,417, price is now AU$1,242 per person
AU$1,242
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Swiss Hotel Apartment

Swiss Hotel Apartment

3 out of 5
Price was AU$1,838, price is now AU$1,682 per person
AU$1,682
per person
28 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Garden Sentral Hotel

Garden Sentral Hotel

2.5 out of 5
Price was AU$1,727, price is now AU$1,590 per person
AU$1,590
per person
28 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Keoja Hotel

Keoja Hotel

3.5 out of 5
Price was AU$1,736, price is now AU$1,608 per person
AU$1,608
per person
28 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Badi'ah Hotel

Badi'ah Hotel

3.5 out of 5
Price was AU$1,067, price is now AU$991 per person
AU$991
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
The Corner House

The Corner House

3.5 out of 5
Price was AU$1,740, price is now AU$1,623 per person
AU$1,623
per person
28 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Parkview Hotel

Parkview Hotel

3 out of 5
Price was AU$1,039, price is now AU$971 per person
AU$971
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
GinaSuite Kompleks27 Hotel

GinaSuite Kompleks27 Hotel

2.5 out of 5
Price was AU$1,057, price is now AU$996 per person
AU$996
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Don't see what you're looking for?
See all available trips from Melbourne to Brunei
View all trips

Travelers ❤️ These 🏨

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4 out of 5
Jalan Tasek, PO Box 2203, Bandar Seri Begawan
Stay at this 4-star spa hotel in Bandar Seri Begawan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room ...
8.8/10 Excellent! (633 reviews)
"Good hotel but looking a little dated, staff were excellent."

Reviewed on 23 Aug. 2025

Opens in a new windowRadisson Hotel Brunei Darussalam
The Empire Brunei

The Empire Brunei

5 out of 5
Negara Brunei Darussalam, Jerudong
Stay at this 5-star luxury resort in Jerudong. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions The Empire Golf Course and Empire Golf ...
9.2/10 Wonderful! (549 reviews)
Fantastic and Friendly Staff!
"Had the best stay! Everyone was so welcoming and kind. Amenities are amazing and food was delicious. Nice there was transportation to get you from one area to the next. Staying here was one of the experiences I've had on my travels!!!"

Reviewed on 9 Aug. 2025

Opens in a new windowThe Empire Brunei
Badi'ah Hotel

Badi'ah Hotel

3.5 out of 5
Badi'ah Complex Mile 1 1/4, Jalan Tutong, Bandar Seri Begawan
Stay at this 3.5-star business-friendly hotel in Bandar Seri Begawan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful ...
8.4/10 Very Good! (387 reviews)
"Located nice and close to the centre an easy and safe walk, night or day. The pool was good to cool off in and the room was big, clean and comfortable."

Reviewed on 26 Jul. 2025

Opens in a new windowBadi'ah Hotel
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.