Find RB flights from Melbourne to Malaysia from AUD724*
expand_more
1 Adult, Economy
expand_moretoday
today
Search flight deals from Melbourne to Malaysia
flight_takeoff
flight_land
AUD
Melbourne (MEL)to
Kota Kinabalu (BKI)12 April 2026 - 18 April 2026
From
AUD1,100
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)11 April 2026 - 17 April 2026
From
AUD1,125
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)10 April 2026 - 16 April 2026
From
AUD1,265
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)05 April 2026 - 11 April 2026
From
AUD1,540
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)04 April 2026 - 10 April 2026
From
AUD1,930
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)12 April 2026 - 18 April 2026
From
AUD1,057
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)05 April 2026 - 11 April 2026
From
AUD1,239
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)10 April 2026 - 16 April 2026
From
AUD1,239
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)03 April 2026 - 09 April 2026
From
AUD2,084
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)11 April 2026 - 17 April 2026
From
AUD1,378
Viewed 15 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 from Melbourne to Malaysia
flight_takeoff
flight_land
AUD
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip | Economy | 08 August 2026 - 22 August 2026 | From AUD724 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 18 October 2026 - 21 February 2027 | From AUD760 Viewed 3 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 11 July 2026 - 23 July 2026 | From AUD1,003 Viewed 10 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.