Search RB flights from Australia from AUD645*

Popular destinations from Australia

AUD

Melbourne (MEL)to

Singapore (SIN)
05 February 2026 - 05 March 2026
From
AUD673
Viewed 6 hours ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
05 March 2026 - 26 March 2026
From
AUD692
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
03 February 2026 - 18 March 2026
From
AUD692
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
10 February 2026 - 14 August 2026
From
AUD694
Viewed 23 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
10 February 2026 - 15 August 2026
From
AUD694
Viewed 23 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bangkok (BKK)
27 February 2026 - 08 March 2026
From
AUD709
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
03 February 2026 - 23 February 2026
From
AUD718
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
17 February 2026 - 23 February 2026
From
AUD718
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Singapore (SIN)
26 February 2026 - 04 March 2026
From
AUD718
Viewed 10 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bangkok (BKK)
26 April 2026 - 24 June 2026
From
AUD729
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
27 February 2026 - 05 March 2026
From
AUD749
Viewed 9 hours ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
26 February 2026 - 09 March 2026
From
AUD812
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
26 February 2026 - 04 March 2026
From
AUD813
Viewed 12 hours ago
Round-trip
Economy

Melbourne (MEL)to

Jakarta (CGK)
26 February 2026 - 04 March 2026
From
AUD941
Viewed 10 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
01 March 2026 - 27 March 2026
From
AUD944
Viewed 22 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
27 February 2026 - 09 March 2026
From
AUD969
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Surabaya (SUB)
20 February 2026 - 26 February 2026
From
AUD983
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Taipei (TPE)
04 April 2026 - 09 April 2026
From
AUD986
Viewed 9 hours ago
Round-trip
Economy

Melbourne (MEL)to

Jakarta (CGK)
27 March 2026 - 29 April 2026
From
AUD986
Viewed 6 hours ago
Round-trip
Economy

Melbourne (MEL)to

Dubai (DXB)
17 March 2026 - 15 June 2026
From
AUD1,060
Viewed 1 day ago
Round-trip
Economy

*Best fares found by others within the last 48 hours and are subject to availability.

Top flight deals from Australia 

AUD
Top flight deals from Australia 
From
To
Fare Type
Dates
Price
Melbourne (MEL)London (LHR)Round-trip
|
Economy
19 March 2026 - 22 May 2026

From

AUD1,437

Viewed 5 hours ago

Melbourne (MEL)Dubai (DXB)Round-trip
|
Economy
17 March 2026 - 15 June 2026

From

AUD1,060

Viewed 1 day ago

Melbourne (MEL)Bandar Seri Begawan (BWN)Round-trip
|
Economy
17 July 2026 - 31 July 2026

From

AUD891

Viewed 20 hours ago

Melbourne (MEL)Tokyo (NRT)Round-trip
|
Economy
10 May 2026 - 25 May 2026

From

AUD787

Viewed 1 day ago

Melbourne (MEL)Manila (MNL)Round-trip
|
Economy
05 March 2026 - 26 March 2026

From

AUD692

Viewed 1 day ago

Melbourne (MEL)Singapore (SIN)Round-trip
|
Economy
23 July 2026 - 01 August 2026

From

AUD673

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
01 September 2026 - 15 September 2026

From

AUD714

Viewed 6 hours ago

Melbourne (MEL)Kuching (KCH)Round-trip
|
Economy
27 February 2026 - 05 March 2026

From

AUD749

Viewed 9 hours ago

Melbourne (MEL)Hong Kong, China (HKG)Round-trip
|
Economy
11 August 2026 - 09 September 2026

From

AUD645

Viewed 1 day ago

Melbourne (MEL)Bangkok (BKK)Round-trip
|
Economy
27 February 2026 - 08 March 2026

From

AUD709

Viewed 1 day ago

Melbourne (MEL)Ho Chi Minh City (SGN)Round-trip
|
Economy
19 July 2026 - 13 August 2026

From

AUD656

Viewed 1 day ago

Melbourne (MEL)Seoul (ICN)Round-trip
|
Economy
11 September 2026 - 07 October 2026

From

AUD738

Viewed 1 day ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy
26 February 2026 - 04 March 2026

From

AUD1,073

Viewed 12 hours ago

Melbourne (MEL)Taipei (TPE)Round-trip
|
Economy
26 September 2026 - 08 October 2026

From

AUD951

Viewed 9 hours ago

Melbourne (MEL)Jakarta (CGK)Round-trip
|
Economy
26 February 2026 - 04 March 2026

From

AUD941

Viewed 10 hours ago

Melbourne (MEL)Surabaya (SUB)Round-trip
|
Economy
20 February 2026 - 26 February 2026

From

AUD983

Viewed 1 day ago

*Best fares found by others within the last 48 hours and are subject to availability.

https://assets.airtrfx.com/media-em/bi/bi-fleet-banner.jpg

Departing from Australia

Whether booking a flight to Australia for business or leisure, Royal Brunei Airlines offers convenient and comfortable journeys aboard its modern fleet. With attentive service and a selection of movies, TV shows and music with the RB Impian in-flight entertainment system, Royal Brunei Airlines always offers a boutique, world class experience.

Flights from Australia

Royal Brunei Airlines serves Brisbane Airport (BNE) and Melbourne Tullamarine Airport (MEL). Join the Royal Skies loyalty programme to earn and redeem points for flight upgrades, lounge access and more when flying direct to Brunei or destinations throughout Asia, Europe, and the Middle East.