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
Explore flight deals to Melbourne
Not happy with the results? Try some of our useful filters
Search by stops
Search by carrier
Search by price
Search by departure date
Not happy with the results? Try some of our useful filters
Search by stops
Search by carrier
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
Direct flights from Kuala Lumpur to Melbourne
See how many direct flights run each week and which airlines operate them.
Airlines that fly from Kuala Lumpur to Melbourne
Options may vary by recent bookings and your search.
Getting from Melbourne airport to the city center
Fastest option: SkyBus express coach. Best value: regional bus services and ride-sharing.
Transport Option | Typical Time | Typical Cost | Frequency | Best For |
|---|---|---|---|---|
30-50 min | $18 – $22; adult one-way; return tickets available | every 10–15 min (traffic dependent) | direct to CBD | |
50-70 min | $22 – $26; adult one-way | every 30–60 min (traffic dependent) | beachside suburbs | |
25-55 min | $55 – $85; metered; varies by traffic and destination | on-demand 24/7 (traffic dependent) | door-to-door convenience | |
25-55 min | $40 – $75; surge pricing may apply | on-demand 24/7 (traffic dependent) | app-based booking | |
25-50 min | $80 – $150; pre-booked; fixed price | pre-booked (traffic dependent) | groups and business travelers | |
25-50 min | $50 – $120; per day; varies by vehicle type | on-demand (traffic dependent) | flexibility and regional travel |
Notes:
- Prices in AUD; table created in 2025 and subject to change.
- Melbourne Airport does not have a direct train connection to the city center.
- SkyBus operates 24/7 with reduced frequency during late night hours.
- Taxi and ride-hailing pickup points are located at the ground transport area outside each terminal.
- Road traffic can significantly affect journey times, especially during morning and evening peak hours.
- We recommend checking official transport websites for your travel planning.
Updated: December 2025
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 from
Other destination countries from Kuala Lumpur
Here is a list of countries people are flying to
Download our app