Cheap flights from Melbourne to Kuala Lumpur

Choose between Singapore Airlines, Malindo Air, or Firefly to find the best price

Why travel with Kiwi.com?
Best price

100+ million searches a day to find you the best available price.

Unique content

Explore unique options you won’t find anywhere else.

Travel hacks

Discover flight options and prices the airlines don’t want you to see.

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 - Hentian Duta, or Kuala Lumpur - Central Station. The distance between Melbourne and Kuala Lumpur is 6321 km. The most popular airlines for this route are Singapore Airlines, Malindo Air, Firefly, Jetstar Airways, and Malaysia Airlines. Melbourne and Kuala Lumpur have 82 direct flights per week.

Weekly direct flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Direct flights-----11
Fly direct with

Malaysia Airlines on Saturdays, and Sundays.

Check-in for a flight from Melbourne to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Singapore AirlinesSIASQYesNo
Malindo AirMXDODYesNo
FireflyFFMFYYesNo
Jetstar AirwaysJSTJQNo0
Closes 1 hours before flight
Malaysia AirlinesMASMHYesNo

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 8.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.
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 Melbourne?
The main airport in Melbourne is Melbourne. It is also served by Warrnambool.
What airports are near Kuala Lumpur?
The main airport in Kuala Lumpur is Kuala Lumpur International. It is also served by Sultan Haji Ahmad Shah, Sultan Azlan Shah, Malacca International.
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?
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 Melbourne?
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

Popular routes

Find the best connection from Melbourne to Kuala Lumpur

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

Search flights, trains & buses