Cheap flights from Kuala Lumpur to Melbourne
Today’s cheapest flight deals to Melbourne
Updated many times a day, so prices are always up to date. Found one? Book it now.
How do we find these prices? Every 2 hours, we check Kiwi.com for the cheapest price for each trip. Prices can change and may not be available on every flight or date.
Key info about flying to Melbourne

Depart from
Kuala Lumpur International
Arrive to
Melbourne
Flights per week
400
Flight distance
6321 km
Popular on Kiwi.com
Bookings for Kuala Lumpur — Melbourne on Kiwi.com are up 10% compared with the 12 months before.
Based on Kiwi.com bookings, Nov 2025 – Nov 2026 · updated Nov 2026
Explore flight deals to Melbourne
Not happy with the results? Try some of our useful filters
Search by stops
Search by price
Search by departure date
Not happy with the results? Try some of our useful filters
Search by stops
Search by price
Search by departure date
Ways to fly from Kuala Lumpur to Melbourne
Useful info to find a cheap flight from Kuala Lumpur to Melbourne and book your next trip.
Travel with confidence
Book your flights with Kiwi.com — and add the Kiwi.com Guarantee to stay protected if your flights change or get cancelled.
Live Boarding Pass
Live gate & status updates
Alternative flights
Rebooking help for missed connections
Instant Credit
Kiwi.com Credit for canceled flights
Auto check-in
We check you in automatically
Airlines that fly from Kuala Lumpur to Melbourne
Options may vary by recent bookings and your search.
Weather in Melbourne
Average Weather
| Month | Average monthly max temperature | Average monthly min temperature |
| January | 26°C | 15°C |
| February | 25°C | 15°C |
| March | 23°C | 14°C |
| April | 19°C | 11°C |
| May | 16°C | 9°C |
| June | 13°C | 7°C |
| July | 12°C | 6°C |
| August | 13°C | 6°C |
| September | 16°C | 7°C |
| October | 19°C | 9°C |
| November | 21°C | 11°C |
| December | 23°C | 13°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.
Explore alternative trips
Flights from Kuala Lumpur
Flights to Melbourne
Popular routes
The nearest countries with flights to Melbourne
Here is a list of countries people are flying fromOther destination countries from Kuala Lumpur
Here is a list of countries people are flying toDownload our app











