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
Fri, 5 Dec - Wed, 17 Dec
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,030 Return, found 1 day ago
AU$1,030
Return
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri, 5 Dec from Tullamarine to Brunei Intl., returning Wed, 17 Dec, priced at AU$1,030 found 1 day ago
Royal Brunei Airlines
Fri, 5 Dec - Mon, 15 Dec
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,056 Return, found 3 days ago
AU$1,056
Return
found 3 days ago
Select Royal Brunei Airlines flight, departing Fri, 5 Dec from Tullamarine to Brunei Intl., returning Mon, 15 Dec, priced at AU$1,056 found 3 days ago
Royal Brunei Airlines
Sat, 1 Nov - Fri, 7 Nov
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,119 Return, found 4 days ago
AU$1,119
Return
found 4 days ago
Select Royal Brunei Airlines flight, departing Sat, 1 Nov from Tullamarine to Brunei Intl., returning Fri, 7 Nov, priced at AU$1,119 found 4 days ago
AirAsia X
Fri, 5 Dec - Mon, 15 Dec
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,351 Return, found 3 days ago
AU$1,351
Return
found 3 days ago
Select AirAsia X flight, departing Fri, 5 Dec from Tullamarine to Brunei Intl., returning Mon, 15 Dec, priced at AU$1,351 found 3 days ago
AirAsia X
Fri, 5 Dec - Wed, 17 Dec
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,395 Return, found 1 day ago
AU$1,395
Return
found 1 day ago
Select AirAsia X flight, departing Fri, 5 Dec from Tullamarine to Brunei Intl., returning Wed, 17 Dec, priced at AU$1,395 found 1 day ago
AirAsia X
Fri, 5 Dec - Mon, 15 Dec
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,480 Return, found 3 days ago
AU$1,480
Return
found 3 days ago
Select AirAsia X flight, departing Fri, 5 Dec from Tullamarine to Brunei Intl., returning Mon, 15 Dec, priced at AU$1,480 found 3 days ago
Singapore Airlines
Sat, 1 Nov - Fri, 7 Nov
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,506 Return, found 4 days ago
AU$1,506
Return
found 4 days ago
Select Singapore Airlines flight, departing Sat, 1 Nov from Tullamarine to Brunei Intl., returning Fri, 7 Nov, priced at AU$1,506 found 4 days ago
Qantas Airways
Sat, 1 Nov - Fri, 7 Nov
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,726 Return, found 4 days ago
AU$1,726
Return
found 4 days ago
Select Qantas Airways flight, departing Sat, 1 Nov from Tullamarine to Brunei Intl., returning Fri, 7 Nov, priced at AU$1,726 found 4 days ago
Qantas Airways
Sat, 1 Nov - Fri, 7 Nov
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,778 Return, found 4 days ago
AU$1,778
Return
found 4 days ago
Select Qantas Airways flight, departing Sat, 1 Nov from Tullamarine to Brunei Intl., returning Fri, 7 Nov, priced at AU$1,778 found 4 days ago
Singapore Airlines
Sat, 1 Nov - Fri, 7 Nov
MEL
Tullamarine
BWN
Brunei Intl.
AU$1,860 Return, found 4 days ago
AU$1,860
Return
found 4 days ago
Select Singapore Airlines flight, departing Sat, 1 Nov from Tullamarine to Brunei Intl., returning Fri, 7 Nov, priced at AU$1,860 found 4 days 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,030. 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 Singapore Airlines, Royal Brunei Airlines, AirAsia X, Malaysia Airlines, Qantas Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Brunei cities

Deals On This Weekend's Flights

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

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

Parkview Hotel

3 out of 5
Price was AU$1,427, price is now AU$1,380 per person
AU$1,380
per person
4 Dec - 8 Dec
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,592, price is now AU$1,464 per person
AU$1,464
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Mulia Hotel

Mulia Hotel

3.5 out of 5
Price was AU$1,760, price is now AU$1,652 per person
AU$1,652
per person
4 Dec - 8 Dec
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,687, price is now AU$1,586 per person
AU$1,586
per person
4 Dec - 8 Dec
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,668, price is now AU$1,585 per person
AU$1,585
per person
4 Dec - 8 Dec
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,623, price is now AU$1,545 per person
AU$1,545
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Badi'ah Hotel

Badi'ah Hotel

3.5 out of 5
Price was AU$1,462, price is now AU$1,403 per person
AU$1,403
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Higher Hotel

Higher Hotel

3 out of 5
Price was AU$1,483, price is now AU$1,436 per person
AU$1,436
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Jubilee Hotel

Jubilee Hotel

3 out of 5
Price was AU$1,446, price is now AU$1,403 per person
AU$1,403
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
Times Hotel

Times Hotel

3.5 out of 5
Price was AU$1,472, price is now AU$1,429 per person
AU$1,429
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
The Capital Residence Suites

The Capital Residence Suites

3.5 out of 5
Price was AU$1,458, price is now AU$1,420 per person
AU$1,420
per person
4 Dec - 8 Dec
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,439, price is now AU$1,406 per person
AU$1,406
per person
4 Dec - 8 Dec
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! (642 reviews)
Best Hotel in Brunei.
We had a fabulous stay at the Radisson Hotel in Brunei. The place was spotless, our bedroom was spacious and extremely comfortable. Everyone gave excellent service All the porters and front of house staff were very efficient, helpful and friendly. The main restaurant served great food and very good ...

Reviewed on 13 Oct 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! (556 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! (390 reviews)
The hotel has a convenient free airport shuttle and is in walking distance of the main sights and waterfront in the city so it’s a real win for a short stay… just request a room at the back of the hotel as the front is on a busy road so can be quite noisy.

Reviewed on 21 Sept 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.