
Search RB flights from Australia from AUD673*
expand_more
1 Adult, Economy
expand_moretoday
today
Popular destinations from Australia
flight_takeoff
flight_land
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
flight_takeoff
flight_land
AUD
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.

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.
