Cheap flights from Melbourne, Australia to Kuala Lumpur, Malaysia

Flights starting at $243. Choose between AirAsia, Jetstar Airways, or Firefly to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Kuala Lumpur. Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The distance between Melbourne and Kuala Lumpur is 6321 km. The most popular airlines for this route are AirAsia, Jetstar Airways, Firefly, Scoot, and Batik Air Malaysia. Melbourne and Kuala Lumpur have 401 direct flights per week.

Weekly direct flights

Discover the top airlines offering direct flights from Melbourne to Kuala Lumpur 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
4423223
12---12---1
1---------------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
2343334
12---1111
1111111
------------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
3444322
11------111
11111---1
---------------------

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
3332223
12---1111
------1---1---2
---------------------

Check-in for a flight from Melbourne to Kuala Lumpur

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

Weather in Kuala Lumpur

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C22°C
February31°C22°C
March31°C22°C
April31°C23°C
May31°C23°C
June31°C23°C
July31°C23°C
August31°C23°C
September31°C23°C
October31°C23°C
November30°C23°C
December30°C22°C
Hottest Month
31°C
March
Coldest month
22°C
January
Sunny days
150
days per year

14 day forecast

Tuesday
28 May
82%
25°C24°C
4 Jun
84%
31°C25°C
Wednesday
29 May
87%
33°C24°C
5 Jun
83%
33°C25°C
Thursday
30 May
89%
32°C24°C
6 Jun
33°C25°C
Friday
31 May
87%
32°C25°C
7 Jun
31°C25°C
Saturday
1 Jun
86%
28°C24°C
8 Jun
30°C24°C
Sunday
2 Jun
29°C24°C
9 Jun
33°C23°C
Monday
3 Jun
82%
32°C25°C
10 Jun
34°C24°C

Frequently asked questions

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

Explore alternative trips

Flights from Melbourne

Flights to Kuala Lumpur

Popular routes

The nearest countries with flights to Kuala Lumpur

Here is a list of countries people are flying from

Other destination countries from Melbourne

Here is a list of countries people are flying to
Find the best connection from Melbourne to Kuala Lumpur
Search flights, trains & buses
We hack the system,
you fly for less