1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
VJ Return flights from £218
Dep. Tue 05 MayRet. Mon 18 May£218
Dep. Sun 01 MarRet. Sat 07 Mar£276
VJShow more Flights
Dep. Thu 19 MarRet. Tue 31 Mar£280
Dep. Sat 25 AprRet. Tue 05 May£351
Dep. Wed 01 AprRet. Sun 19 Apr£591
Dep. Mon 05 JanRet. Thu 29 Jan£1,146
Dep. Tue 23 DecRet. Mon 29 Dec£1,226
Dep. Fri 02 JanRet. Sat 10 Jan£1,459
AK,VJ Return flights from £225
Dep. Tue 05 MayRet. Mon 18 May£225
Dep. Sat 25 AprRet. Tue 05 May£259
TR Return flights from £247
Dep. Sun 01 MarRet. Sat 07 Mar£247
Dep. Thu 19 MarRet. Tue 31 Mar£252
TRShow more Flights
Dep. Sat 25 AprRet. Tue 05 May£282
Dep. Tue 05 MayRet. Mon 18 May£285
Dep. Wed 01 AprRet. Sun 19 Apr£463
Dep. Mon 05 JanRet. Thu 29 Jan£670
Dep. Fri 02 JanRet. Sat 10 Jan£893
Dep. Tue 23 DecRet. Mon 29 Dec£904
D7,OD,VJ Return flights from £262
Dep. Sat 25 AprRet. Tue 05 May£262
Dep. Sun 01 MarRet. Sat 07 Mar£411
AK,D7,OD,VJ Return flights from £262
Dep. Sat 25 AprRet. Tue 05 May£262
Dep. Tue 05 MayRet. Mon 18 May£312
OD,QZ,VJ Return flights from £262
Dep. Sat 25 AprRet. Tue 05 May£262
Dep. Sun 01 MarRet. Sat 07 Mar£411
AK,OD,QZ,VJ Return flights from £262
Dep. Sat 25 AprRet. Tue 05 May£262
Dep. Tue 05 MayRet. Mon 18 May£323
AK,TR,VJ Return flights from £264
Dep. Tue 05 MayRet. Mon 18 May£264
Dep. Sat 25 AprRet. Tue 05 May£309
AK,TR,VJShow more Flights
Dep. Sun 01 MarRet. Sat 07 Mar£347
Dep. Wed 01 AprRet. Sun 19 Apr£509
TR,VJ Return flights from £265
Dep. Tue 05 MayRet. Mon 18 May£265
Dep. Thu 19 MarRet. Tue 31 Mar£272
TR,VJShow more Flights
Dep. Sun 01 MarRet. Sat 07 Mar£280
Dep. Sat 25 AprRet. Tue 05 May£332
Dep. Wed 01 AprRet. Sun 19 Apr£413
Dep. Mon 05 JanRet. Thu 29 Jan£927
Dep. Tue 23 DecRet. Mon 29 Dec£963
Dep. Fri 02 JanRet. Sat 10 Jan£1,203
OD,TR Return flights from £269
Dep. Sun 01 MarRet. Sat 07 Mar£269
Dep. Thu 19 MarRet. Tue 31 Mar£283
OD,TRShow more Flights
Dep. Sat 25 AprRet. Tue 05 May£290
Dep. Tue 05 MayRet. Mon 18 May£322
Dep. Wed 01 AprRet. Sun 19 Apr£536
Dep. Tue 23 DecRet. Mon 29 Dec£579
Dep. Mon 05 JanRet. Thu 29 Jan£775
Dep. Fri 02 JanRet. Sat 10 Jan£914
OD,VJ Return flights from £272
Dep. Sun 01 MarRet. Sat 07 Mar£272
Dep. Thu 19 MarRet. Tue 31 Mar£283
OD,VJShow more Flights
Dep. Sat 25 AprRet. Tue 05 May£287
Dep. Tue 05 MayRet. Mon 18 May£316
Dep. Wed 01 AprRet. Sun 19 Apr£476
Dep. Mon 05 JanRet. Thu 29 Jan£899
Dep. Tue 23 DecRet. Mon 29 Dec£936
Dep. Fri 02 JanRet. Sat 10 Jan£1,300
OD,QZ,TR Return flights from £272
Dep. Sun 01 MarRet. Sat 07 Mar£272
Dep. Sat 25 AprRet. Tue 05 May£317
OD,QZ,TRShow more Flights
Dep. Tue 05 MayRet. Mon 18 May£410
D7,OD,TR Return flights from £272
Dep. Sun 01 MarRet. Sat 07 Mar£272
Dep. Sat 25 AprRet. Tue 05 May£317
D7,OD,TRShow more Flights
Dep. Tue 05 MayRet. Mon 18 May£390
Dep. Wed 01 AprRet. Sun 19 Apr£611
Dep. Fri 02 JanRet. Sat 10 Jan£731
D7 Return flights from £278
Dep. Sat 25 AprRet. Tue 05 May£278
Dep. Thu 19 MarRet. Tue 31 Mar£284
D7Show more Flights
Dep. Sun 01 MarRet. Sat 07 Mar£348
Dep. Tue 23 DecRet. Mon 29 Dec£562
Dep. Mon 05 JanRet. Thu 29 Jan£602
Dep. Fri 02 JanRet. Sat 10 Jan£654
AK,OD,VJ Return flights from £281
Dep. Sat 25 AprRet. Tue 05 May£281
Dep. Sun 01 MarRet. Sat 07 Mar£293
AK,OD,VJShow more Flights
Dep. Tue 05 MayRet. Mon 18 May£313

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Kuala Lumpur from United Kingdom and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne


Cheapest Melbourne to Kuala Lumpur Return Prices

These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.

December 2025
£301
January 2026
£453
February 2026
£279
March 2026
£222
April 2026
£259
May 2026
£220
June 2026
£358
August 2026
£254
September 2026
£351

Average Melbourne to Kuala Lumpur Return Prices

These are the average prices for Melbourne to Kuala Lumpur return airfares.

December 2025
£986
January 2026
£998
February 2026
£596
March 2026
£525
April 2026
£704
May 2026
£544
June 2026
£564
July 2026
£818
August 2026
£553
September 2026
£657

Did you know...

  • From Kuala Lumpur to Melbourne is 6,316 km.
  • has the quickest flight between Melbourne and Kuala Lumpur taking 7 hrs 30 mins
  • KLIA which is at Malaysia is the nearest train station to Kuala Lumpur airport.
How to get from Melbourne to Kuala Lumpur
Melbourne (MEL)
 to 
Kuala Lumpur (KUL)
8h 5m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Delhi flightsMelbourne to Bangkok flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBarcelona to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsColombo to Kuala Lumpur flightsIstanbul to Kuala Lumpur flights
Popular Destinations
Flights to PerthFlights to SydneyFlights to Gold CoastFlights to IstanbulFlights to Amsterdam

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia