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^

Cheap flights to Brunei

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Royal Brunei Airlines
Thu., 5 Jun. - Mon., 9 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,037 Return, found 1 day ago
AU$1,037
Return
found 1 day ago
Select Royal Brunei Airlines flight, departing Thu., 5 Jun. from Tullamarine to Brunei Intl., returning Mon., 9 Jun., priced at AU$1,037 found 1 day ago
Royal Brunei Airlines
Fri., 6 Jun. - Mon., 9 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,058 Return, found 1 day ago
AU$1,058
Return
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri., 6 Jun. from Tullamarine to Brunei Intl., returning Mon., 9 Jun., priced at AU$1,058 found 1 day ago
Singapore Airlines
Wed., 4 Jun. - Wed., 11 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,235 Return, found 1 day ago
AU$1,235
Return
found 1 day ago
Select Singapore Airlines flight, departing Wed., 4 Jun. from Tullamarine to Brunei Intl., returning Wed., 11 Jun., priced at AU$1,235 found 1 day ago
Royal Brunei Airlines
Sat., 20 Dec. - Sat., 3 Jan.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,300 Return, found 4 days ago
AU$1,300
Return
found 4 days ago
Select Royal Brunei Airlines flight, departing Sat., 20 Dec. from Tullamarine to Brunei Intl., returning Sat., 3 Jan., priced at AU$1,300 found 4 days ago
Singapore Airlines
Wed., 4 Jun. - Sun., 15 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,305 Return, found 1 day ago
AU$1,305
Return
found 1 day ago
Select Singapore Airlines flight, departing Wed., 4 Jun. from Tullamarine to Brunei Intl., returning Sun., 15 Jun., priced at AU$1,305 found 1 day ago
Singapore Airlines
Fri., 6 Jun. - Tue., 10 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,349 Return, found 1 day ago
AU$1,349
Return
found 1 day ago
Select Singapore Airlines flight, departing Fri., 6 Jun. from Tullamarine to Brunei Intl., returning Tue., 10 Jun., priced at AU$1,349 found 1 day ago
Singapore Airlines
Wed., 4 Jun. - Thu., 12 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,374 Return, found 1 day ago
AU$1,374
Return
found 1 day ago
Select Singapore Airlines flight, departing Wed., 4 Jun. from Tullamarine to Brunei Intl., returning Thu., 12 Jun., priced at AU$1,374 found 1 day ago
Singapore Airlines
Fri., 9 May - Sun., 11 May
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,418 Return, found 4 days ago
AU$1,418
Return
found 4 days ago
Select Singapore Airlines flight, departing Fri., 9 May from Tullamarine to Brunei Intl., returning Sun., 11 May, priced at AU$1,418 found 4 days ago
Singapore Airlines
Fri., 6 Jun. - Sun., 15 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,419 Return, found 1 day ago
AU$1,419
Return
found 1 day ago
Select Singapore Airlines flight, departing Fri., 6 Jun. from Tullamarine to Brunei Intl., returning Sun., 15 Jun., priced at AU$1,419 found 1 day ago
Singapore Airlines
Wed., 4 Jun. - Fri., 13 Jun.
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,449 Return, found 1 day ago
AU$1,449
Return
found 1 day ago
Select Singapore Airlines flight, departing Wed., 4 Jun. from Tullamarine to Brunei Intl., returning Fri., 13 Jun., priced at AU$1,449 found 1 day ago

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 AU$1,037. 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 Royal Brunei Airlines, Singapore Airlines, Malaysia Airlines. 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.
The Corner House

The Corner House

3.5 out of 5
per person
8 May - 11 May
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
The Brunei Hotel

The Brunei Hotel

3 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
Mulia Hotel

Mulia Hotel

3.5 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
Al-Afiah Hotel

Al-Afiah Hotel

3 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
GinaSuite Kompleks27 Hotel

GinaSuite Kompleks27 Hotel

2.5 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
Badi'ah Hotel

Badi'ah Hotel

3.5 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
Swiss Hotel Apartment

Swiss Hotel Apartment

3 out of 5
per person
8 May - 11 May
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Parkview Hotel

Parkview Hotel

3 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
Jubilee Hotel

Jubilee Hotel

3 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
The Centrepoint Hotel

The Centrepoint Hotel

3.5 out of 5
per person
6 May - 11 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bandar Seri Begawan (BWN)
Keoja Hotel

Keoja Hotel

3.5 out of 5
per person
8 May - 11 May
found 18 hours ago
Return direct 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! (589 reviews)
"The hotel is very well located, close to touristic places of interest (e.g. historic mosque, regalia museum, café)."

Reviewed on 11 Apr. 2025

Radisson 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! (517 reviews)
"The property and staff exceeded my expectations! Next time I am back in town I will definitely stay there again."

Reviewed on 17 Mar. 2025

The 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! (375 reviews)
"Complimentary airport transfer."

Reviewed on 12 Apr. 2025

Badi'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.