Find RB Flights to Melbourne (MEL) from MYR2,488*

Book our best fares to Melbourne 

MYR

Kota Kinabalu (BKI)to

Melbourne (MEL)
15 May 2026 - 22 May 2026
From
MYR3,207
Viewed 1 day ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
16 May 2026 - 23 May 2026
From
MYR3,267
Viewed 1 day ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
22 May 2026 - 29 May 2026
From
MYR3,302
Viewed 1 day ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
14 May 2026 - 21 May 2026
From
MYR3,302
Viewed 1 day ago
Round-trip
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
12 May 2026 - 19 May 2026
From
MYR3,302
Viewed 1 day ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
14 May 2026 - 21 May 2026
From
MYR3,335
Viewed 3 hours ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
15 May 2026 - 22 May 2026
From
MYR3,430
Viewed 3 hours ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
24 May 2026 - 31 May 2026
From
MYR3,430
Viewed 1 day ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
10 May 2026 - 17 May 2026
From
MYR3,430
Viewed 1 day ago
Round-trip
Economy

Kuala Lumpur (KUL)to

Melbourne (MEL)
21 May 2026 - 28 May 2026
From
MYR3,530
Viewed 1 day ago
Round-trip
Economy

Kuching (KCH)to

Melbourne (MEL)
10 May 2026 - 17 May 2026
From
MYR2,707
Viewed 3 hours ago
Round-trip
Economy

Kuching (KCH)to

Melbourne (MEL)
19 May 2026 - 26 May 2026
From
MYR2,812
Viewed 3 hours ago
Round-trip
Economy

Kuching (KCH)to

Melbourne (MEL)
17 May 2026 - 24 May 2026
From
MYR2,812
Viewed 3 hours ago
Round-trip
Economy

Kuching (KCH)to

Melbourne (MEL)
12 May 2026 - 19 May 2026
From
MYR2,812
Viewed 3 hours ago
Round-trip
Economy

Kuching (KCH)to

Melbourne (MEL)
24 May 2026 - 31 May 2026
From
MYR3,697
Viewed 3 hours ago
Round-trip
Economy

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

Plan ahead and enjoy better fares to Melbourne 

MYR
Plan ahead and enjoy better fares to Melbourne 
From
To
Fare Type
Dates
Price
Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
|
Economy
26 June 2026 - 14 July 2026

From

MYR3,207

Viewed 11 hours ago

Kuala Lumpur (KUL)Melbourne (MEL)Round-trip
|
Economy
27 August 2026 - 04 September 2026

From

MYR2,488

Viewed 1 day ago

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

From

MYR2,967

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

Travel to Melbourne

As the coastal capital of the south-eastern state of Victoria in Australia, Melbourne’s modern metropolis offers diverse activities from kayaking the Yarra River to viewing outdoor art installations in Federation Square. Reserve your next flight to Melbourne with Royal Brunei Airlines and experience boutique, world-class service and true Bruneian hospitality.

Outdoor Activities in Melbourne

Gaze at the greenery at the Royal Botanic Gardens, home to more than 8,500 species of plants. Check the calendar while there, as there are always different types of guided tours available. Then, journey to the Southbank and take a river boat voyage to view the city from a unique vantage point. For those who prefer dry land, cycle in the parks or cruise around the beachside suburb of St. Kilda.

Culture and Sports Attractions in Melbourne

Discover art or people-watch in Federation Square, host to 2,000 events annually and home to the Ian Potter Centre, part of the National Gallery of Victoria. Live like a local and catch a game at the Melbourne Cricket Ground and the National Sports Museum or take in the highest view of the city from atop Eureka Tower, soaring 91 storeys.

Shopping in Melbourne

The Melbourne Central Business District, or CBD, is home to a mix of malls and markets. Start in the north of the CBD by visiting the historic Queen Victoria Market, home to a wide variety of local vendors, including food, clothes, crafts, and souvenirs. Then, continue down Elizabeth Street and visit the Royal Arcade, home to independent shops.

Reserve your flight to Melbourne with Royal Brunei Airlines and sign up for the Royal Skies loyalty programme to earn and redeem points for upgrades and more.