Find RB Flights to Melbourne (MEL) from MYR1,855*
expand_more
1 Adult, Economy
expand_moretoday
today
Book our best fares to Melbourne
flight_takeoff
flight_land
Kota Kinabalu (BKI)to
Melbourne (MEL)03 July 2025 - 10 July 2025
From
MYR2,152
Viewed 1 day ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)03 July 2025 - 02 August 2025
From
MYR2,152
Viewed 13 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)03 July 2025 - 31 July 2025
From
MYR2,407
Viewed 10 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)01 July 2025 - 08 July 2025
From
MYR2,902
Viewed 3 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)27 June 2025 - 04 July 2025
From
MYR3,210
Viewed 1 day ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)28 June 2025 - 05 July 2025
From
MYR3,003
Viewed 1 day ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)26 June 2025 - 03 July 2025
From
MYR3,038
Viewed 1 day ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)27 June 2025 - 04 July 2025
From
MYR3,263
Viewed 22 hours ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)03 July 2025 - 10 July 2025
From
MYR4,545
Viewed 1 day ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)19 June 2025 - 26 June 2025
From
MYR4,666
Viewed 22 hours ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)01 July 2025 - 08 July 2025
From
MYR2,032
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)03 July 2025 - 27 July 2025
From
MYR2,917
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)24 June 2025 - 01 July 2025
From
MYR4,275
Viewed 20 hours ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)22 June 2025 - 29 June 2025
From
MYR7,273
Viewed 1 day 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
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Kota Kinabalu (BKI) | Melbourne (MEL) | Round-trip | Economy | 08 November 2025 - 18 November 2025 | From MYR2,152 Viewed 12 minutes ago |
| Kuala Lumpur (KUL) | Melbourne (MEL) | Round-trip | Economy | 01 November 2025 - 15 November 2025 | From MYR1,855 Viewed 8 hours ago |
| Kuching (KCH) | Melbourne (MEL) | Round-trip | Economy | 17 March 2026 - 24 March 2026 | From MYR2,032 Viewed 22 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.
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.