Cheap flights from Melbourne to Kuala Lumpur
The lowest fare found is €226. The cheapest month to fly is February.
Search live pricesSearch round-trip pricesLowest price by month
| November | €234 |
| December | €285 |
| January | €231 |
| February | €226 |
| March | €255 |
| April | €257 |
| October | €310 |
When is the cheapest time to fly from Melbourne to Kuala Lumpur?
Fares are typically lowest in February, starting from €226.
Popular routes
- Melbourne → Bangkok Don Mueang
- Melbourne → Bali
- Melbourne → Ho Chi Minh City
- Melbourne → Hanoi
- Melbourne → Manila
- Melbourne → Surabaya
- Melbourne → Tokyo Narita
- Melbourne → Osaka
- Melbourne → Nagoya
- Melbourne → Fukuoka
- Melbourne → Sapporo
- Melbourne → Okinawa
Prices updated 2026-10-13