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
Royal Brunei Airlines
Royal Brunei Airlines
AirAsia X
AirAsia X
AirAsia X
Singapore Airlines
Qantas Airways
Qantas Airways
Singapore Airlines

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
Al-Afiah Hotel
Mulia Hotel
The Brunei Hotel
The Centrepoint Hotel
Radisson Hotel Brunei Darussalam
Badi'ah Hotel
Higher Hotel
Jubilee Hotel
Times Hotel
The Capital Residence Suites
GinaSuite Kompleks27 Hotel
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.