Find RB flights from Melbourne to Malaysia from AUD745*
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 December 2025 - 18 December 2025
From
AUD1,965
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)06 December 2025 - 12 December 2025
From
AUD2,231
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)05 December 2025 - 11 December 2025
From
AUD2,316
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)14 December 2025 - 20 December 2025
From
AUD2,925
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)07 December 2025 - 13 December 2025
From
AUD2,925
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)05 December 2025 - 11 December 2025
From
AUD2,163
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)07 December 2025 - 13 December 2025
From
AUD2,228
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)06 December 2025 - 12 December 2025
From
AUD2,228
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)13 December 2025 - 19 December 2025
From
AUD2,403
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)11 December 2025 - 17 December 2025
From
AUD2,953
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)05 December 2025 - 11 December 2025
From
AUD1,415
Viewed 9 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)07 December 2025 - 13 December 2025
From
AUD2,050
Viewed 9 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)14 December 2025 - 20 December 2025
From
AUD2,295
Viewed 9 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)12 December 2025 - 18 December 2025
From
AUD2,295
Viewed 9 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 | 23 January 2026 - 05 March 2026 | From AUD745 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 13 August 2026 - 27 August 2026 | From AUD1,073 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 13 March 2026 - 28 March 2026 | From AUD750 Viewed 4 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.