Cheap flights from Kuala Lumpur, Malaysia to Melbourne, Australia

Flights starting at £82. Choose between Jetstar Airways, AirAsia, or Batik Air Malaysia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Melbourne

Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Melbourne. Book your trip to arrive at Melbourne, Avalon, or Melbourne-Southern Cross. The distance between Kuala Lumpur and Melbourne is 6321 km. The most popular airlines for this route are Jetstar Airways, AirAsia, Batik Air Malaysia, Virgin Australia Airlines, and Scoot. Kuala Lumpur and Melbourne have 401 direct flights per week.

Weekly direct flights

Discover the top airlines offering direct flights from Kuala Lumpur to Melbourne in the next month. You’ll find the number of daily direct flights per airline in the table.

Weekly direct flights for Mon 11.03 - Sun 17.03

AirlineMon 11.03Tue 12.03Wed 13.03Thu 14.03Fri 15.03Sat 16.03Sun 17.03
2222212
---1---11---1
---1111------

Weekly direct flights for Mon 18.03 - Sun 24.03

AirlineMon 18.03Tue 19.03Wed 20.03Thu 21.03Fri 22.03Sat 23.03Sun 24.03
2222222
---1---1---1---
------1---212

Weekly direct flights for Mon 25.03 - Sun 31.03

AirlineMon 25.03Tue 26.03Wed 27.03Thu 28.03Fri 29.03Sat 30.03Sun 31.03
2222222
1---11111
2111111

Weekly direct flights for Mon 01.04 - Sun 07.04

AirlineMon 01.04Tue 02.04Wed 03.04Thu 04.04Fri 05.04Sat 06.04Sun 07.04
2222222
1111111
1---11111

Check-in for a flight from Kuala Lumpur to Melbourne

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Jetstar AirwaysJSTJQNo0
0
AirAsiaAXMAKYes0
0
Batik Air MalaysiaMXDODNo0
0
Virgin Australia AirlinesVOZVANo0
0
ScootTGWTRYesNo

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May15°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October18°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
297
days per year

14 day forecast

Sunday
10 Mar
35°C24°C
17 Mar
22°C15°C
Monday
11 Mar
34°C23°C
18 Mar
27°C14°C
Tuesday
12 Mar
23°C17°C
19 Mar
32°C18°C
Wednesday
13 Mar
21°C16°C
20 Mar
89%
27°C16°C
Thursday
14 Mar
86%
21°C14°C
21 Mar
86%
15°C14°C
Friday
15 Mar
75%
24°C16°C
22 Mar
77%
16°C13°C
Saturday
16 Mar
23°C13°C
23 Mar
71%
21°C10°C

Frequently asked questions

How long does it take to travel from Kuala Lumpur to Melbourne?
What is the flight distance between Kuala Lumpur and Melbourne?
What airlines offer nonstop (direct) flights between Kuala Lumpur and Melbourne?
What are the most popular routes to and from Kuala Lumpur?
What are the most popular routes to and from Melbourne?
Which airports are there in Kuala Lumpur?
What airports are near Kuala Lumpur?
What buses and trains depart from Kuala Lumpur?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Kuala Lumpur and Melbourne?
What is Virtual Interlining and how do I use it?
Which airlines fly between Kuala Lumpur and Melbourne?
When's the best time to travel between Kuala Lumpur and Melbourne?
What flights operate between Kuala Lumpur and Melbourne?
How many airports are there near Kuala Lumpur?
Is it possible to reach Kuala Lumpur by bus or train?
What time do nonstop (direct) flights between Kuala Lumpur and Melbourne depart?
What time do nonstop (direct) flights between Kuala Lumpur and Melbourne arrive?
What time do flights between Kuala Lumpur and Melbourne depart?
What time do flights between Kuala Lumpur and Melbourne arrive?

Explore alternative trips

Flights from Kuala Lumpur

Flights to Melbourne

Popular routes

Find the best connection from Kuala Lumpur to Melbourne
Search flights, trains & buses
We hack the system,
you fly for less