Cheap flights from Kuala Lumpur, Malaysia to Melbourne, Australia

Flights starting at $109. 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, or Sultan Abdul Aziz Shah when they travel from Kuala Lumpur to Melbourne. Book your trip to arrive at Melbourne, or Avalon. The distance between Kuala Lumpur and Melbourne is 6321 km. The most popular airlines for this route are Jetstar Airways, AirAsia, Batik Air Malaysia, Scoot, and Virgin Australia Airlines. 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 Sun 02.06 - Sat 08.06

AirlineSun 02.06Mon 03.06Tue 04.06Wed 05.06Thu 06.06Fri 07.06Sat 08.06
2222213
111---2---2
11111---1

Weekly direct flights for Sun 09.06 - Sat 15.06

AirlineSun 09.06Mon 10.06Tue 11.06Wed 12.06Thu 13.06Fri 14.06Sat 15.06
2222222
---1------2---2
1111111

Weekly direct flights for Sun 16.06 - Sat 22.06

AirlineSun 16.06Mon 17.06Tue 18.06Wed 19.06Thu 20.06Fri 21.06Sat 22.06
2222222
111---2---2
111---111

Weekly direct flights for Sun 23.06 - Sat 29.06

AirlineSun 23.06Mon 24.06Tue 25.06Wed 26.06Thu 27.06Fri 28.06Sat 29.06
2222222
111---212
---111111

Check-in for a flight from Kuala Lumpur to Melbourne

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Jetstar AirwaysJSTJQNoOpens 48 days before flight
Closes 2 hours before flight
AirAsiaAXMAKNo0
0
Batik Air MalaysiaMXDODNoOpens 24 days before flight
Closes 1 hours before flight
ScootTGWTRNoNo
Virgin Australia AirlinesVOZVANoOpens 48 days before flight
Closes 1 hours before flight

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
299
days per year

14 day forecast

Tuesday
11 Jun
98%
14°C10°C
18 Jun
81%
12°C9°C
Wednesday
12 Jun
91%
12°C10°C
19 Jun
12°C8°C
Thursday
13 Jun
88%
13°C9°C
20 Jun
69%
12°C6°C
Friday
14 Jun
13°C7°C
21 Jun
85%
10°C9°C
Saturday
15 Jun
12°C6°C
22 Jun
11°C7°C
Sunday
16 Jun
88%
11°C7°C
23 Jun
13°C7°C
Monday
17 Jun
89%
12°C10°C
24 Jun
15°C8°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?
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?
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

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
Find the best connection from Kuala Lumpur to Melbourne
Search flights, trains & buses
We hack the system,
you fly for less