Search RB flights from Melbourne (MEL) from AUD682*

Popular destinations from Melbourne

AUD

Melbourne (MEL)to

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

Melbourne (MEL)to

Ho Chi Minh City (SGN)
15 February 2026 - 12 March 2026
From
AUD682
Viewed 6 hours ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
12 March 2026 - 06 April 2026
From
AUD694
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

Kuching (KCH)
03 February 2026 - 10 March 2026
From
AUD750
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Tokyo (NRT)
24 February 2026 - 09 March 2026
From
AUD852
Viewed 8 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
23 January 2026 - 27 February 2026
From
AUD892
Viewed 7 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
12 February 2026 - 28 February 2026
From
AUD905
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
15 February 2026 - 24 February 2026
From
AUD913
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
20 February 2026 - 02 March 2026
From
AUD970
Viewed 18 hours ago
Round-trip
Economy

Melbourne (MEL)to

Manila (MNL)
05 February 2026 - 18 February 2026
From
AUD981
Viewed 3 hours ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

Dubai (DXB)
14 March 2026 - 11 April 2026
From
AUD1,237
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

Tokyo (NRT)
03 February 2026 - 13 February 2026
From
AUD1,537
Viewed 1 hour ago
Round-trip
Economy

Melbourne (MEL)to

London (LHR)
19 March 2026 - 24 April 2026
From
AUD1,601
Viewed 16 hours ago
Round-trip
Economy

Melbourne (MEL)to

Hong Kong, China (HKG)
17 January 2026 - 23 January 2026
From
AUD1,651
Viewed 18 hours ago
Round-trip
Economy

Melbourne (MEL)to

Singapore (SIN)
18 January 2026 - 24 January 2026
From
AUD1,830
Viewed 1 hour ago
Round-trip
Economy

Melbourne (MEL)to

Singapore (SIN)
17 January 2026 - 23 January 2026
From
AUD1,870
Viewed 1 hour ago
Round-trip
Economy

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

Top flight deals from Melbourne 

AUD
Top flight deals from Melbourne 
From
To
Fare Type
Dates
Price
Melbourne (MEL)Bandar Seri Begawan (BWN)Round-trip
|
Economy
23 January 2026 - 27 February 2026

From

AUD892

Viewed 7 hours ago

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

From

AUD698

Viewed 1 day ago

Melbourne (MEL)Dubai (DXB)Round-trip
|
Economy
14 March 2026 - 11 April 2026

From

AUD1,237

Viewed 1 day ago

Melbourne (MEL)London (LHR)Round-trip
|
Economy
19 March 2026 - 24 April 2026

From

AUD1,601

Viewed 16 hours ago

Melbourne (MEL)Kuching (KCH)Round-trip
|
Economy
29 May 2026 - 07 June 2026

From

AUD750

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
12 February 2026 - 26 February 2026

From

AUD745

Viewed 1 day ago

Melbourne (MEL)Tokyo (NRT)Round-trip
|
Economy
24 February 2026 - 09 March 2026

From

AUD852

Viewed 8 hours ago

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

From

AUD682

Viewed 1 day ago

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

From

AUD913

Viewed 1 day ago

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

From

AUD908

Viewed 10 hours ago

Melbourne (MEL)Bangkok (BKK)Round-trip
|
Economy
29 March 2026 - 10 April 2026

From

AUD808

Viewed 1 day ago

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

From

AUD694

Viewed 1 day ago

Melbourne (MEL)Jakarta (CGK)Round-trip
|
Economy
17 January 2026 - 23 January 2026

From

AUD1,968

Viewed 22 hours ago

Melbourne (MEL)Singapore (SIN)Round-trip
|
Economy
18 January 2026 - 24 January 2026

From

AUD1,830

Viewed 1 hour ago

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

From

AUD2,007

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

Flying from Melbourne

Book your flight from Melbourne with Royal Brunei Airlines for a direct flight to Brunei and convenient access to connections across Asia, Europe, and the Middle East. While underway, enjoy a full-service, boutique experience from a Skytrax 4-star airline.

Getting to Melbourne Airport

Melbourne Airport (MEL), also known as Tullamarine Airport, is situated 23 km from the city centre. Take the SkyBus, which runs express service from the airport to the Central Business District (CBD) every 10 minutes or take the Public Transport Victoria buses, which depart near Terminal 4.