Cheap flights from Kuala Lumpur, Malaysia to Melbourne, Australia

Flights starting at $155. 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
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 26.05 - Sat 01.06

AirlineSun 26.05Mon 27.05Tue 28.05Wed 29.05Thu 30.05Fri 31.05Sat 01.06
2222312
1---1---2---2
11111---1

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
2222222
111---2---2
1111111

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
1111111

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

14 day forecast

Tuesday
28 May
19°C10°C
4 Jun
89%
13°C11°C
Wednesday
29 May
18°C9°C
5 Jun
83%
13°C12°C
Thursday
30 May
88%
20°C15°C
6 Jun
85%
14°C10°C
Friday
31 May
89%
17°C12°C
7 Jun
14°C7°C
Saturday
1 Jun
16°C11°C
8 Jun
15°C11°C
Sunday
2 Jun
78%
15°C10°C
9 Jun
17°C13°C
Monday
3 Jun
80%
14°C11°C
10 Jun
88%
15°C11°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