Flights from Melbourne to Kuala Lumpur – Direct & connecting routes
Non-stop airlines Connecting flights Show map Price search
MEL to KUL – All flight route options from Melbourne International, Australia to Kuala Lumpur International Airport, Malaysia. These flights are operated by 25 different airlines. Fly non-stop or choose from 7 different connecting flights. The shortest flight time is 8 hours and 30 minutes. See the full flight schedule and time table, including departure times, airlines and stopover details to find the best option for you.
Find the best prices on hotels and car rental near Kuala Lumpur Airport
We got great deals on hotels and car rentals near the airport.
Melbourne to Kuala Lumpur flights
With over 1022 flights every week and 10 different airlines you have a wide range of options. You can fly non-stop to Kuala Lumpur (KUL) from Melbourne (MEL) with AirAsia X, Malaysia Airlines or Batik Air Malaysia but if a stopover option suits you better you can choose to fly via Adelaide, Denpasar or any other of the 7 alternatives with connectiing airports.
Tip! You might want to consider arriving at Sultan Abdul Aziz Shah Intl (SZB) instead.
Melbourne to Kuala Lumpur with AirAsia X
You can fly non-stop every weekday with flights departing between 5:00 am and 1:00 am.
With Scoot
If you fly from Melbourne with Scoot you will do a stopover in Singapore, SIN before reaching Kuala Lumpur. This flight trip will take 10 hours and 30 minutes and you can fly every weekday with departures between 1:00 pm and 10:00 pm.
Distance & flight times: Melbourne International to KLIA
The shortest flight time between MEL and KUL is 8 hours and 40 minutes.
Via | Total flight time | Layover time | Distance |
---|---|---|---|
Direct | 8h 40m | - | 3946 miles (6349 km) |
ADL Adelaide | 11h 35m | 3h 45m | 3950 miles (6356 km) |
DPS Denpasar | 11h 35m | 3h 0m | 3965 miles (6380 km) |
SIN Singapore | 11h 45m | 3h 15m | 3955 miles (6364 km) |
SYD Sydney | 13h 15m | 3h 40m | 4554 miles (7327 km) |
CGK Jakarta | 13h 40m | 4h 5m | 3960 miles (6372 km) |
SGN Ho Chi Minh City | 13h 55m | 3h 25m | 4841 miles (7789 km) |
PER Perth | 14h 45m | 4h 30m | 4273 miles (6875 km) |


Quick copy and share this page
From Melbourne to Malaysia
Below is a list of other destinations to Malaysia from Melbourne International with either direct flights or 1 stop connections.
From Australia to Kuala Lumpur
Below is a list of other cities in Australia with flights to Kuala Lumpur with either non-stop or connecting flights.
-
SYD Sydney Direct
-
BNE Brisbane Direct
-
PER Perth Direct
-
CNS Cairns
-
ADL Adelaide Direct
-
DRW Darwin Direct
-
OOL Coolangatta (Gold Coast)
-
CBR Canberra
-
NTL Newcastle
-
HBA Hobart