Find RB flights from Melbourne to Malaysia from AUD779*
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 June 2026 - 18 June 2026
From
AUD804
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)13 June 2026 - 19 June 2026
From
AUD864
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)14 June 2026 - 20 June 2026
From
AUD889
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)05 June 2026 - 11 June 2026
From
AUD939
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)06 June 2026 - 12 June 2026
From
AUD939
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)14 June 2026 - 20 June 2026
From
AUD1,074
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)12 June 2026 - 18 June 2026
From
AUD1,334
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)31 May 2026 - 06 June 2026
From
AUD1,489
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)05 June 2026 - 11 June 2026
From
AUD1,964
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)12 June 2026 - 18 June 2026
From
AUD1,037
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)13 June 2026 - 19 June 2026
From
AUD1,157
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)11 June 2026 - 17 June 2026
From
AUD1,442
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)07 June 2026 - 13 June 2026
From
AUD1,642
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)05 June 2026 - 11 June 2026
From
AUD2,132
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 from Melbourne to Malaysia
flight_takeoff
flight_land
AUD
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip | Economy | 22 August 2026 - 08 September 2026 | From AUD779 Viewed 15 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 07 February 2027 - 18 February 2027 | From AUD1,004 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 19 June 2026 - 25 June 2026 | From AUD1,207 Viewed 8 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.