Find RB flights from Malaysia to Australia from MYR2,288*
expand_more
1 Adult, Economy
expand_moretoday
today
Search flight deals from Malaysia to Australia
flight_takeoff
flight_land
MYR
Kota Kinabalu (BKI)to
Melbourne (MEL)06 December 2025 - 13 December 2025
Fares from
MYR7,640
Viewed 1 day ago
Round Trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)09 December 2025 - 16 December 2025
Fares from
MYR8,260
Viewed 1 day ago
Round Trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)11 December 2025 - 18 December 2025
Fares from
MYR8,430
Viewed 1 day ago
Round Trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)19 December 2025 - 26 December 2025
Fares from
MYR4,478
Viewed 1 day ago
Round Trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)12 December 2025 - 19 December 2025
Fares from
MYR4,548
Viewed 1 day ago
Round Trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)06 December 2025 - 13 December 2025
Fares from
MYR7,158
Viewed 1 day ago
Round Trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)18 December 2025 - 25 December 2025
Fares from
MYR7,503
Viewed 1 day ago
Round Trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)11 December 2025 - 18 December 2025
Fares from
MYR8,883
Viewed 1 day ago
Round Trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)18 December 2025 - 25 December 2025
Fares from
MYR6,910
Viewed 8 hours ago
Round Trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)06 December 2025 - 04 January 2026
Fares from
MYR7,640
Viewed 14 hours ago
Round Trip
Economy
Kuching (KCH)to
Melbourne (MEL)09 December 2025 - 16 December 2025
Fares from
MYR8,105
Viewed 34 minutes ago
Round Trip
Economy
Kuching (KCH)to
Melbourne (MEL)14 December 2025 - 21 December 2025
Fares from
MYR9,155
Viewed 34 minutes 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 from Malaysia to Australia
flight_takeoff
flight_land
MYR
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Kuala Lumpur (KUL) | Melbourne (MEL) | Round Trip | Economy | 18 June 2026 - 16 July 2026 | Fares from MYR2,288 Viewed 1 day ago |
| Kota Kinabalu (BKI) | Melbourne (MEL) | Round Trip | Economy | 29 January 2026 - 26 February 2026 | Fares from MYR3,635 Viewed 1 day ago |
| Kuching (KCH) | Melbourne (MEL) | Round Trip | Economy | 04 January 2026 - 11 January 2026 | Fares from MYR5,105 Viewed 34 minutes ago |
*Best fares found by others within the last 48 hours and are subject to availability.
Known as the “Land Down Under,” Australia spans nearly 7.7 million square kilometres and is full of dynamic experiences, from hiking tranquil trails, to interacting with local wildlife, and experiencing history and culture in its many museums. The country boasts captivating destinations including the coastal city of Brisbane and the cultural and sporting capital of Melbourne. Book your international flight to Australia with Royal Brunei Airlines to experience stellar service and warm Bruneian hospitality while underway.
Explore Brisbane
Enjoy a memorable quest in the capital of Queensland with a trip to the Mt Cooth-ha Lookout, featuring unforgettable vistas of the city. Then, make your way back down to Brisbane Botanical Gardens to gaze at the stunning flora. If you prefer fauna, travel to the Lone Pine Koala Sanctuary to snap photos of koalas and other adorable Australian animals, such as kangaroos and wombats.
Explore Melbourne
Enjoy a unique vantage point of the coastal capital of Victoria from 91 stories above the Southbank at the Eureka Tower. Afterwards, visit the Ian Potter Centre in Federation Square, or take in the gorgeous greenery at the Royal Botanic Gardens.