Find RB flights to Australia from MYR2,484*
expand_more
1 Adult, Economy
expand_moretoday
today
Book our best flight deals to Australia
flight_takeoff
flight_land
MYR
Kuala Lumpur (KUL)to
Melbourne (MEL)01 May 2026 - 08 May 2026
From
MYR2,689
Viewed 23 hours ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)02 May 2026 - 09 May 2026
From
MYR2,784
Viewed 23 hours ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)30 April 2026 - 07 May 2026
From
MYR2,784
Viewed 23 hours ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)24 April 2026 - 01 May 2026
From
MYR3,084
Viewed 23 hours ago
Round-trip
Economy
Kuala Lumpur (KUL)to
Melbourne (MEL)25 April 2026 - 02 May 2026
From
MYR3,084
Viewed 2 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)30 April 2026 - 07 May 2026
From
MYR3,301
Viewed 2 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)01 May 2026 - 08 May 2026
From
MYR3,301
Viewed 2 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)28 April 2026 - 05 May 2026
From
MYR3,491
Viewed 2 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)25 April 2026 - 02 May 2026
From
MYR3,511
Viewed 2 hours ago
Round-trip
Economy
Kota Kinabalu (BKI)to
Melbourne (MEL)02 May 2026 - 09 May 2026
From
MYR3,511
Viewed 2 hours ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)03 May 2026 - 10 May 2026
From
MYR2,706
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)26 April 2026 - 03 May 2026
From
MYR3,201
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)28 April 2026 - 05 May 2026
From
MYR3,226
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)21 April 2026 - 28 April 2026
From
MYR3,306
Viewed 1 day ago
Round-trip
Economy
Kuching (KCH)to
Melbourne (MEL)19 April 2026 - 26 April 2026
From
MYR3,516
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 Australia
flight_takeoff
flight_land
MYR
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Kota Kinabalu (BKI) | Melbourne (MEL) | Round-trip | Economy | 26 September 2026 - 03 October 2026 | From MYR3,206 Viewed 1 day ago |
| Kuala Lumpur (KUL) | Melbourne (MEL) | Round-trip | Economy | 08 May 2026 - 15 May 2026 | From MYR2,484 Viewed 23 hours ago |
| Kuching (KCH) | Melbourne (MEL) | Round-trip | Economy | 17 May 2026 - 24 May 2026 | From MYR2,706 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.
Visit Australia
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.