Search RB flights from Melbourne (MEL) from AUD673*

Popular destinations from Melbourne

AUD

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

Hong Kong, China (HKG)
12 March 2026 - 06 April 2026
From
AUD694
Viewed 16 hours 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

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

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
13 March 2026 - 23 March 2026
From
AUD970
Viewed 4 hours ago
Round-trip
Economy

Melbourne (MEL)to

Bandar Seri Begawan (BWN)
27 February 2026 - 09 March 2026
From
AUD970
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)
15 February 2026 - 25 February 2026
From
AUD1,218
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

Singapore (SIN)
17 January 2026 - 23 January 2026
From
AUD1,870
Viewed 15 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 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 Melbourne 

AUD
Top flight deals from Melbourne 
From
To
Fare Type
Dates
Price
Melbourne (MEL)Manila (MNL)Round-trip
|
Economy
05 March 2026 - 20 March 2026

From

AUD698

Viewed 14 hours ago

Melbourne (MEL)Bandar Seri Begawan (BWN)Round-trip
|
Economy
13 March 2026 - 23 March 2026

From

AUD970

Viewed 4 hours ago

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

From

AUD1,237

Viewed 9 hours ago

Melbourne (MEL)London (LHR)Round-trip
|
Economy
14 April 2026 - 17 June 2026

From

AUD1,600

Viewed 1 day ago

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

From

AUD750

Viewed 14 hours ago

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

From

AUD745

Viewed 17 hours ago

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

From

AUD682

Viewed 12 hours ago

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

From

AUD814

Viewed 1 day ago

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

From

AUD913

Viewed 11 hours ago

Melbourne (MEL)Seoul (ICN)Round-trip
|
Economy
27 March 2026 - 15 April 2026

From

AUD923

Viewed 1 day ago

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

From

AUD808

Viewed 5 hours ago

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

From

AUD694

Viewed 16 hours ago

Melbourne (MEL)Singapore (SIN)Round-trip
|
Economy
17 January 2026 - 23 January 2026

From

AUD1,870

Viewed 15 hours ago

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

From

AUD943

Viewed 1 day ago

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

From

AUD2,007

Viewed 1 day ago

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

From

AUD673

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.