Search RB flights from Australia from AUD645*

Popular destinations from Australia

AUD

Melbourne (MEL)to

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

Melbourne (MEL)to

Singapore (SIN)
10 March 2026 - 28 March 2026
From
AUD674
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Ho Chi Minh City (SGN)
01 March 2026 - 29 March 2026
From
AUD682
Viewed 6 hours ago
Round-trip
Economy

Melbourne (MEL)to

Ho Chi Minh City (SGN)
08 February 2026 - 22 February 2026
From
AUD682
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
27 January 2026 - 13 March 2026
From
AUD698
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

Kota Kinabalu (BKI)
07 March 2026 - 21 March 2026
From
AUD745
Viewed 12 hours ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
17 February 2026 - 25 February 2026
From
AUD889
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
15 February 2026 - 27 February 2026
From
AUD892
Viewed 21 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
01 February 2026 - 25 February 2026
From
AUD945
Viewed 17 hours ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
29 January 2026 - 06 February 2026
From
AUD1,018
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

Kuala Lumpur (KUL)
25 January 2026 - 03 February 2026
From
AUD1,143
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Dubai (DXB)
12 February 2026 - 28 February 2026
From
AUD1,235
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
03 February 2026 - 11 February 2026
From
AUD1,377
Viewed 4 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
22 January 2026 - 25 January 2026
From
AUD1,508
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

London (LHR)
24 February 2026 - 25 March 2026
From
AUD1,625
Viewed 3 hours ago
Round-trip
Economy

Melbourne (MEL)to

London (LHR)
31 January 2026 - 18 February 2026
From
AUD1,865
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
10 January 2026 - 16 January 2026
From
AUD1,982
Viewed 17 hours ago
Round-trip
Economy

Melbourne (MEL)to

Surabaya (SUB)
26 December 2025 - 01 January 2026
From
AUD2,167
Viewed 20 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)Bandar Seri Begawan (BWN)Round-trip
|
Economy
15 February 2026 - 27 February 2026

From

AUD892

Viewed 21 hours ago

Melbourne (MEL)London (LHR)Round-trip
|
Economy
25 April 2026 - 13 May 2026

From

AUD1,549

Viewed 1 day ago

Melbourne (MEL)Dubai (DXB)Round-trip
|
Economy
21 March 2026 - 04 April 2026

From

AUD1,162

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
14 May 2026 - 31 May 2026

From

AUD745

Viewed 1 day ago

Melbourne (MEL)Manila (MNL)Round-trip
|
Economy
29 May 2026 - 27 June 2026

From

AUD698

Viewed 1 day ago

Melbourne (MEL)Ho Chi Minh City (SGN)Round-trip
|
Economy
08 February 2026 - 22 February 2026

From

AUD682

Viewed 1 day ago

Melbourne (MEL)Tokyo (NRT)Round-trip
|
Economy
29 August 2026 - 04 September 2026

From

AUD814

Viewed 15 hours ago

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

From

AUD928

Viewed 14 hours ago

Melbourne (MEL)Bangkok (BKK)Round-trip
|
Economy
08 January 2026 - 14 January 2026

From

AUD2,218

Viewed 1 day ago

Melbourne (MEL)Singapore (SIN)Round-trip
|
Economy
10 March 2026 - 28 March 2026

From

AUD674

Viewed 1 day ago

Melbourne (MEL)Seoul (ICN)Round-trip
|
Economy
24 April 2026 - 06 May 2026

From

AUD703

Viewed 1 day ago

Melbourne (MEL)Hong Kong, China (HKG)Round-trip
|
Economy
03 February 2026 - 23 February 2026

From

AUD645

Viewed 1 day ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy
28 June 2026 - 10 July 2026

From

AUD1,043

Viewed 1 day ago

Melbourne (MEL)Surabaya (SUB)Round-trip
|
Economy
02 January 2026 - 08 January 2026

From

AUD2,342

Viewed 20 hours ago

Melbourne (MEL)Jakarta (CGK)Round-trip
|
Economy
10 September 2026 - 24 September 2026

From

AUD893

Viewed 1 day ago

Melbourne (MEL)Beijing (PKX)Round-trip
|
Economy
31 May 2026 - 12 June 2026

From

AUD723

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.