Search RB flights from Australia from AUD673*

Popular destinations from Australia

AUD

Melbourne (MEL)to

Ho Chi Minh City (SGN)
15 March 2026 - 26 March 2026
From
AUD682
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Ho Chi Minh City (SGN)
15 February 2026 - 26 March 2026
From
AUD682
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
14 March 2026 - 02 April 2026
From
AUD694
Viewed 13 hours ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
14 March 2026 - 27 March 2026
From
AUD694
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
19 February 2026 - 03 April 2026
From
AUD698
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
19 February 2026 - 03 March 2026
From
AUD745
Viewed 13 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
12 February 2026 - 26 February 2026
From
AUD745
Viewed 13 hours ago
Round-trip
Economy

Melbourne (MEL)to

Jakarta (CGK)
03 February 2026 - 25 February 2026
From
AUD943
Viewed 20 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
27 February 2026 - 09 March 2026
From
AUD970
Viewed 17 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
25 January 2026 - 05 February 2026
From
AUD1,038
Viewed 16 hours ago
Round-trip
Economy

Melbourne (MEL)to

Beijing (PKX)
11 January 2026 - 20 February 2026
From
AUD1,128
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
15 February 2026 - 25 February 2026
From
AUD1,218
Viewed 8 hours ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
23 January 2026 - 30 January 2026
From
AUD1,266
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
15 January 2026 - 21 January 2026
From
AUD1,487
Viewed 17 hours ago
Round-trip
Economy

Melbourne (MEL)to

Dubai (DXB)
07 February 2026 - 28 February 2026
From
AUD1,535
Viewed 16 hours ago
Round-trip
Economy

Melbourne (MEL)to

Dubai (DXB)
03 March 2026 - 28 March 2026
From
AUD1,535
Viewed 3 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bangkok (BKK)
18 December 2025 - 24 December 2025
From
AUD2,003
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Surabaya (SUB)
16 January 2026 - 22 January 2026
From
AUD2,007
Viewed 9 hours ago
Round-trip
Economy

Melbourne (MEL)to

Jakarta (CGK)
15 January 2026 - 21 January 2026
From
AUD2,008
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Surabaya (SUB)
26 December 2025 - 01 January 2026
From
AUD2,167
Viewed 9 hours 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
30 May 2026 - 24 June 2026

From

AUD1,549

Viewed 1 day ago

Melbourne (MEL)Manila (MNL)Round-trip
|
Economy
19 March 2026 - 25 March 2026

From

AUD698

Viewed 10 hours ago

Melbourne (MEL)Bandar Seri Begawan (BWN)Round-trip
|
Economy
22 March 2026 - 27 March 2026

From

AUD892

Viewed 1 day ago

Melbourne (MEL)Dubai (DXB)Round-trip
|
Economy
16 April 2026 - 16 July 2026

From

AUD1,237

Viewed 1 day ago

Melbourne (MEL)Kuching (KCH)Round-trip
|
Economy
25 January 2026 - 05 February 2026

From

AUD1,038

Viewed 16 hours ago

Melbourne (MEL)Ho Chi Minh City (SGN)Round-trip
|
Economy
15 February 2026 - 26 March 2026

From

AUD682

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
19 February 2026 - 03 March 2026

From

AUD745

Viewed 13 hours ago

Melbourne (MEL)Tokyo (NRT)Round-trip
|
Economy
26 April 2026 - 15 May 2026

From

AUD814

Viewed 10 hours ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy
15 February 2026 - 25 February 2026

From

AUD1,218

Viewed 8 hours ago

Melbourne (MEL)Bangkok (BKK)Round-trip
|
Economy
30 August 2026 - 06 September 2026

From

AUD758

Viewed 1 day ago

Melbourne (MEL)Seoul (ICN)Round-trip
|
Economy
08 May 2026 - 20 May 2026

From

AUD703

Viewed 1 day ago

Melbourne (MEL)Singapore (SIN)Round-trip
|
Economy
12 June 2026 - 28 June 2026

From

AUD675

Viewed 1 day ago

Melbourne (MEL)Hong Kong, China (HKG)Round-trip
|
Economy
14 March 2026 - 02 April 2026

From

AUD694

Viewed 13 hours ago

Melbourne (MEL)Jakarta (CGK)Round-trip
|
Economy
03 February 2026 - 25 February 2026

From

AUD943

Viewed 20 hours ago

Melbourne (MEL)Surabaya (SUB)Round-trip
|
Economy
16 January 2026 - 22 January 2026

From

AUD2,007

Viewed 9 hours ago

Melbourne (MEL)Taipei (TPE)Round-trip
|
Economy
16 May 2026 - 04 June 2026

From

AUD673

Viewed 13 hours ago

Melbourne (MEL)Beijing (PKX)Round-trip
|
Economy
11 January 2026 - 20 February 2026

From

AUD1,128

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.