Search RB flights from Melbourne (MEL) from AUD645*

Popular destinations from Melbourne

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)
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 23 hours ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

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

Melbourne (MEL)to

Ho Chi Minh City (SGN)
08 February 2026 - 26 February 2026
From
AUD862
Viewed 1 day 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 14 hours ago
Round-trip
Economy

Melbourne (MEL)to

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

Melbourne (MEL)to

Manila (MNL)
29 January 2026 - 06 February 2026
From
AUD1,018
Viewed 23 hours 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 22 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)
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 10 hours ago
Round-trip
Economy

Melbourne (MEL)to

Surabaya (SUB)
26 December 2025 - 01 January 2026
From
AUD2,167
Viewed 12 hours ago
Round-trip
Economy

Melbourne (MEL)to

Jakarta (CGK)
10 January 2026 - 16 January 2026
From
AUD2,168
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 Melbourne 

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

From

AUD892

Viewed 14 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)Ho Chi Minh City (SGN)Round-trip
|
Economy
08 February 2026 - 22 February 2026

From

AUD682

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)Tokyo (NRT)Round-trip
|
Economy
29 August 2026 - 04 September 2026

From

AUD814

Viewed 8 hours ago

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

From

AUD928

Viewed 6 hours ago

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

From

AUD2,218

Viewed 1 day ago

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

From

AUD703

Viewed 22 hours ago

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

From

AUD674

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)Jakarta (CGK)Round-trip
|
Economy
10 September 2026 - 24 September 2026

From

AUD893

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)Taipei (TPE)Round-trip
|
Economy
18 April 2026 - 30 April 2026

From

AUD673

Viewed 1 day ago

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

From

AUD2,342

Viewed 12 hours ago

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

From

AUD723

Viewed 20 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

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.