Melbourne to Kuala Lumpur flights from £326

Flights starting at £326. Choose between Scoot, Jetstar Airways, or AirAsia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals

Kiwi-Code uncovers prices airlines don't want you to see.

Effortless booking

Use our flexible filters to tailor your search.

Travel hacking

Look out for the travel hack star icon for even cheaper fares.

Tips to know when travelling to Kuala Lumpur

Cheapest one-way trip

£326

Cheapest nonstop round-trip

£358

Cheapest round-trip

£543

Average round-trip

£647

Nonstop flights in November

£358 – £1200

Round trips

Melbourne MELKuala Lumpur KUL

AirAsia X

£875
Melbourne MELKuala Lumpur KUL

AirAsia X

£882

Updated:

6321 km
Distance
Duration
Mailbox
Receive exclusive deals by email

By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.

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

Weekly direct flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Direct flights1164322
Fly direct with

AirAsia on Wednesdays, Fridays, and Sundays.

British Airways on Wednesdays, and Thursdays.

Malaysia Airlines on Wednesdays, Thursdays, Fridays, and Saturdays.

Malindo Air on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.

Check-in for a flight from Melbourne to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
ScootTGWTRYesNo
Jetstar AirwaysJSTJQNo0
0
AirAsiaAXMAKYes0
0
FireflyFFMFYYesNo
Malindo AirMXDODYes0
0

Malaysia COVID-19 travel restrictions

Latest COVID-19 travel restrictions in Malaysia – 11/2022
Your trip summary

Most travelers from Melbourne (AUS), MEL can enter Malaysia, but there are restrictions.

Departure

Travel restrictions
  • Travel is allowed
  • Proof of a negative pre-departure COVID-19 test result is not required
  • Quarantine is not required
Visa requirements
  • Visa is not required

Return

Visa requirements
  • Visa is not required

Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.

Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.

Frequently asked questions

How long does it take to travel from Melbourne to Kuala Lumpur?
A one-way nonstop (direct) flight between Melbourne and Kuala Lumpur takes around 9.3 hours.
What is the flight distance between Melbourne and Kuala Lumpur?
The flight distance between Melbourne and Kuala Lumpur is 6321 km.
What airlines offer nonstop (direct) flights between Melbourne and Kuala Lumpur?
Several carriers operate flights between Melbourne and Kuala Lumpur. Airlines offering nonstop (direct) flights include Malaysia Airlines, Malindo Air, AirAsia, British Airways.
What are the most popular routes to and from Melbourne?
Travelers frequently search for route combinations, such as Melbourne and Sydney, Denpasar, Brisbane, Gold Coast, Cairns, Perth, Manila, Bangkok, Auckland, Hobart, Adelaide, Ho Chi Minh City, Phuket City, Ahmedabad, Christchurch, New Delhi, Singapore, City of Launceston, Kathmandu, Proserpine.
What are the most popular routes to and from Kuala Lumpur?
Travelers frequently search for route combinations, such as Kuala Lumpur and Singapore, Denpasar, Bangkok, Penang, Hong Kong, Manila, Sydney, Taipei, Jakarta, Kota Kinabalu, Johor Bahru, Perth, Tokyo, Auckland, Ho Chi Minh City, London, Langkawi, Kuching, Phuket City, Seoul.
Which airports are there in Melbourne?
Melbourne is mainly served by Melbourne. But there are other airports nearby, including Avalon, Essendon, Melbourne Moorabbin Airport.
What airports are near Kuala Lumpur?
The main airport in Kuala Lumpur is Kuala Lumpur International. It is also served by Sultan Azlan Shah, Malacca International, Sultan Haji Ahmad Shah.
What buses and trains depart from Melbourne?
A number of bus and train companies depart from Melbourne, including SKYBUS.
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Melbourne and Kuala Lumpur?
Yes, it's possible to combine different modes of transport between Melbourne and Kuala Lumpur thanks to our Virtual Interlining technology. Making use of not only flights but also trains and buses between Melbourne and Kuala Lumpur can give rise to new adventures. Read more about how Virtual Interlining works on Kiwi.com Stories.
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?
Is it possible to reach Melbourne by bus or train?
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?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.

Explore alternative trips

Flights from Melbourne

Flights to Kuala Lumpur

Find the best connection from Melbourne to Kuala Lumpur

Search, compare, and book flights, trains, or buses to get there.

Search flights, trains & buses

Kiwi.com: the best free travel app for Android and iPhone

Find out more about the Kiwi.com app on kiwi.com/mobile . With our app you can search for the best plane, train and bus connections. The Kiwi.com mobile app offers cheap flights, access to hidden features, travel hacks and special offers.

Search cheap flights

Simplified planning and booking

Travel deals built for you

Kiwi.com travel hacks


We hack the system, you fly for less