Cheap flights from Kuala Lumpur to Melbourne
The lowest fare found is €152. The cheapest month to fly is December.
Search live pricesSearch round-trip pricesLowest price by month
| November | €195 |
| December | €152 |
| January | €231 |
| February | €207 |
| March | €200 |
| June | €210 |
When is the cheapest time to fly from Kuala Lumpur to Melbourne?
Fares are typically lowest in December, starting from €152.
Popular routes
- Kuala Lumpur → Brisbane
- Kuala Lumpur → Perth
- Kuala Lumpur → Auckland
- Kuala Lumpur → Adelaide
- Kuala Lumpur → Gold Coast
- Kuala Lumpur → Christchurch
- Kuala Lumpur → Cairns
- Kuala Lumpur → Wellington
- Kuala Lumpur → Cairo
- Kuala Lumpur → Johannesburg
- Kuala Lumpur → Cape Town
- Kuala Lumpur → Addis Ababa
Prices updated 2026-10-03