Find RB flights from Melbourne to Malaysia from AUD694*
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)30 January 2026 - 19 February 2026
From
AUD1,004
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)01 February 2026 - 07 February 2026
From
AUD1,169
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)30 January 2026 - 05 February 2026
From
AUD1,004
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)31 January 2026 - 06 February 2026
From
AUD1,004
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)06 February 2026 - 12 February 2026
From
AUD1,169
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)01 February 2026 - 07 February 2026
From
AUD1,194
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)06 February 2026 - 12 February 2026
From
AUD1,219
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)08 February 2026 - 14 February 2026
From
AUD1,824
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)30 January 2026 - 05 February 2026
From
AUD1,139
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)31 January 2026 - 06 February 2026
From
AUD1,498
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)06 February 2026 - 12 February 2026
From
AUD1,508
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)01 February 2026 - 07 February 2026
From
AUD2,118
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)07 February 2026 - 13 February 2026
From
AUD2,188
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)08 February 2026 - 14 February 2026
From
AUD2,188
Viewed 17 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 | 27 February 2026 - 05 March 2026 | From AUD694 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 27 February 2026 - 05 March 2026 | From AUD749 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 27 February 2026 - 05 March 2026 | From AUD863 Viewed 17 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.