Kuala Lumpur, Malaysia to Melbourne, Australia flights

Flights starting at £161. Choose between AirAsia, Jetstar Airways, or Batik Air Malaysia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Melbourne

Cheapest one-way trip

Cheapest nonstop round-trip

Cheapest round-trip

Average round-trip

Nonstop flights in October

One-way trips

Round trips

Kuala Lumpur KULSingapore SINKuala Lumpur KUL
£308
Kuala Lumpur KULSingapore SINKuala Lumpur KUL
£317
Mailbox
Receive exclusive deals by email
Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - One Utama, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Melbourne. Book your trip to arrive at Melbourne, Avalon, Essendon, or Melbourne-Southern Cross. The distance between Kuala Lumpur and Melbourne is 6321 km. The most popular airlines for this route are AirAsia, Jetstar Airways, Batik Air Malaysia, Virgin Australia Airlines, and Batik Air. 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 Mon 25.09 - Sun 01.10

AirlineMon 25.09Tue 26.09Wed 27.09Thu 28.09Fri 29.09Sat 30.09Sun 01.10
2222---12
---1111------
1111---1---

Weekly direct flights for Mon 02.10 - Sun 08.10

AirlineMon 02.10Tue 03.10Wed 04.10Thu 05.10Fri 06.10Sat 07.10Sun 08.10
2122222
---111111
1111111

Weekly direct flights for Mon 09.10 - Sun 15.10

AirlineMon 09.10Tue 10.10Wed 11.10Thu 12.10Fri 13.10Sat 14.10Sun 15.10
Malaysia Airlines
2222222
---111111
1------1---1---

Weekly direct flights for Mon 16.10 - Sun 22.10

AirlineMon 16.10Tue 17.10Wed 18.10Thu 19.10Fri 20.10Sat 21.10Sun 22.10
2222222
---111111
1------1---------

Check-in for a flight from Kuala Lumpur to Melbourne

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
Jetstar AirwaysJSTJQNo0
0
Batik Air MalaysiaMXDODNo0
0
Virgin Australia AirlinesVOZVANo0
0
Batik AirBTKIDYesNo

Australia COVID-19 travel restrictions

Your trip summary

Departure

Travel restrictions
  • Travel is allowed
  • Proof of pre-departure COVID-19 test is not required
  • Quarantine is not required
Visa requirements
  • Electronic travel authorization

Return

Visa requirements
  • Electronic travel authorization
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia
Additional information
  • Masks are recommended in public
  • Health screening on arrival

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?
What buses and trains depart from 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?
Is it possible to reach Kuala Lumpur by bus or train?
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

Find the best connection from Kuala Lumpur to Melbourne
Search flights, trains & buses

We hack the system,
you fly for less