Search RB flights from Australia from AUD656*

Popular destinations from Australia

AUD

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

Hong Kong, China (HKG)
28 February 2026 - 11 March 2026
From
AUD705
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
01 March 2026 - 08 March 2026
From
AUD750
Viewed 20 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
17 March 2026 - 02 April 2026
From
AUD775
Viewed 11 hours ago
Round-trip
Economy

Melbourne (MEL)to

Ho Chi Minh City (SGN)
08 February 2026 - 26 February 2026
From
AUD849
Viewed 6 hours ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
01 March 2026 - 09 March 2026
From
AUD851
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
03 March 2026 - 11 March 2026
From
AUD851
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Ho Chi Minh City (SGN)
15 March 2026 - 02 April 2026
From
AUD874
Viewed 8 hours ago
Round-trip
Economy

Melbourne (MEL)to

Seoul (ICN)
27 March 2026 - 08 April 2026
From
AUD888
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
14 February 2026 - 20 February 2026
From
AUD900
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Jakarta (CGK)
06 March 2026 - 14 March 2026
From
AUD947
Viewed 23 hours ago
Round-trip
Economy

Melbourne (MEL)to

Seoul (ICN)
31 March 2026 - 08 April 2026
From
AUD963
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
28 March 2026 - 24 April 2026
From
AUD1,022
Viewed 14 hours ago
Round-trip
Economy

Melbourne (MEL)to

Singapore (SIN)
03 February 2026 - 09 February 2026
From
AUD1,029
Viewed 20 hours ago
Round-trip
Economy

Melbourne (MEL)to

Singapore (SIN)
05 February 2026 - 11 February 2026
From
AUD1,029
Viewed 20 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
30 January 2026 - 05 February 2026
From
AUD1,030
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Taipei (TPE)
28 March 2026 - 09 April 2026
From
AUD1,052
Viewed 7 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
31 January 2026 - 06 February 2026
From
AUD1,055
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
02 April 2026 - 06 April 2026
From
AUD1,087
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
07 February 2026 - 11 March 2026

From

AUD1,525

Viewed 7 hours ago

Melbourne (MEL)Manila (MNL)Round-trip
|
Economy
21 April 2026 - 06 May 2026

From

AUD698

Viewed 1 day ago

Melbourne (MEL)Dubai (DXB)Round-trip
|
Economy
10 February 2026 - 12 March 2026

From

AUD1,160

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
04 June 2026 - 14 June 2026

From

AUD745

Viewed 1 day ago

Melbourne (MEL)Bandar Seri Begawan (BWN)Round-trip
|
Economy
14 April 2026 - 06 May 2026

From

AUD950

Viewed 1 day ago

Melbourne (MEL)Singapore (SIN)Round-trip
|
Economy
05 February 2026 - 11 February 2026

From

AUD1,029

Viewed 20 hours ago

Melbourne (MEL)Kuching (KCH)Round-trip
|
Economy
01 March 2026 - 08 March 2026

From

AUD750

Viewed 20 hours ago

Melbourne (MEL)Tokyo (NRT)Round-trip
|
Economy
22 October 2026 - 09 November 2026

From

AUD813

Viewed 1 day ago

Melbourne (MEL)Ho Chi Minh City (SGN)Round-trip
|
Economy
19 April 2026 - 30 April 2026

From

AUD656

Viewed 1 day ago

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

From

AUD667

Viewed 9 hours ago

Melbourne (MEL)Bangkok (BKK)Round-trip
|
Economy
18 September 2026 - 04 October 2026

From

AUD808

Viewed 1 day ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy
30 January 2026 - 05 February 2026

From

AUD1,353

Viewed 18 hours ago

Melbourne (MEL)Seoul (ICN)Round-trip
|
Economy
19 May 2026 - 10 June 2026

From

AUD738

Viewed 16 hours ago

Melbourne (MEL)Taipei (TPE)Round-trip
|
Economy
28 March 2026 - 09 April 2026

From

AUD1,052

Viewed 7 hours ago

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

From

AUD892

Viewed 15 hours ago

Melbourne (MEL)Surabaya (SUB)Round-trip
|
Economy
30 January 2026 - 05 February 2026

From

AUD1,144

Viewed 4 hours 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.