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

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL
Depart
Return
TR Return flights from $318
Dep. Wed 23 SepRet. Wed 30 Sep$318
Dep. Mon 04 MayRet. Mon 11 May$333
TRShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$348
Dep. Mon 26 JanRet. Wed 04 Feb$411
Dep. Tue 14 AprRet. Sun 19 Apr$544
Dep. Sat 14 FebRet. Sat 28 Feb$655
Dep. Thu 08 JanRet. Fri 16 Jan$772
Dep. Thu 18 DecRet. Wed 07 Jan$1,269
Dep. Fri 19 DecRet. Sun 11 Jan$1,280
Dep. Fri 19 DecRet. Wed 07 Jan$1,286
D7 Return flights from $327
Dep. Mon 26 JanRet. Wed 04 Feb$327
Dep. Mon 04 MayRet. Mon 11 May$377
D7Show more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$532
Dep. Sat 14 FebRet. Sat 28 Feb$583
Dep. Thu 08 JanRet. Fri 16 Jan$588
Dep. Tue 14 AprRet. Sun 19 Apr$612
Dep. Wed 23 SepRet. Wed 30 Sep$650
Dep. Fri 19 DecRet. Wed 07 Jan$866
Dep. Thu 18 DecRet. Wed 07 Jan$871
Dep. Fri 19 DecRet. Sun 11 Jan$1,000
AK,VJ Return flights from $346
Dep. Thu 04 JunRet. Wed 10 Jun$346
Dep. Mon 04 MayRet. Mon 11 May$412
AK,VJShow more Flights
Dep. Tue 14 AprRet. Sun 19 Apr$689
TR,VJ Return flights from $347
Dep. Thu 04 JunRet. Wed 10 Jun$347
Dep. Mon 04 MayRet. Mon 11 May$411
TR,VJShow more Flights
Dep. Tue 14 AprRet. Sun 19 Apr$509
Dep. Wed 23 SepRet. Wed 30 Sep$519
Dep. Mon 26 JanRet. Wed 04 Feb$552
Dep. Sat 14 FebRet. Sat 28 Feb$644
Dep. Thu 08 JanRet. Fri 16 Jan$812
Dep. Fri 19 DecRet. Wed 07 Jan$1,459
Dep. Thu 18 DecRet. Wed 07 Jan$1,551
Dep. Fri 19 DecRet. Sun 11 Jan$1,555
D7,QZ Return flights from $348
Dep. Mon 04 MayRet. Mon 11 May$348
Dep. Thu 04 JunRet. Wed 10 Jun$421
D7,QZShow more Flights
Dep. Tue 14 AprRet. Sun 19 Apr$477
Dep. Wed 23 SepRet. Wed 30 Sep$564
AK,QZ Return flights from $349
Dep. Mon 04 MayRet. Mon 11 May$349
Dep. Thu 04 JunRet. Wed 10 Jun$430
AK,QZShow more Flights
Dep. Tue 14 AprRet. Sun 19 Apr$472
Dep. Wed 23 SepRet. Wed 30 Sep$581
OD,TR Return flights from $360
Dep. Mon 04 MayRet. Mon 11 May$360
Dep. Mon 26 JanRet. Wed 04 Feb$433
OD,TRShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$449
Dep. Tue 14 AprRet. Sun 19 Apr$469
Dep. Sat 14 FebRet. Sat 28 Feb$518
Dep. Wed 23 SepRet. Wed 30 Sep$522
Dep. Thu 08 JanRet. Fri 16 Jan$747
Dep. Thu 18 DecRet. Wed 07 Jan$936
Dep. Fri 19 DecRet. Sun 11 Jan$1,022
Dep. Fri 19 DecRet. Wed 07 Jan$1,030
AK,OD,QZ Return flights from $363
Dep. Mon 04 MayRet. Mon 11 May$363
Dep. Tue 14 AprRet. Sun 19 Apr$387
AK,OD,QZShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$451
Dep. Wed 23 SepRet. Wed 30 Sep$590
Dep. Fri 19 DecRet. Wed 07 Jan$1,063
Dep. Thu 18 DecRet. Wed 07 Jan$1,118
D7,OD Return flights from $365
Dep. Mon 04 MayRet. Mon 11 May$365
Dep. Mon 26 JanRet. Wed 04 Feb$440
D7,ODShow more Flights
Dep. Sat 14 FebRet. Sat 28 Feb$482
Dep. Tue 14 AprRet. Sun 19 Apr$499
Dep. Thu 04 JunRet. Wed 10 Jun$508
Dep. Thu 08 JanRet. Fri 16 Jan$708
Dep. Thu 18 DecRet. Wed 07 Jan$770
Dep. Wed 23 SepRet. Wed 30 Sep$845
Dep. Fri 19 DecRet. Wed 07 Jan$863
Dep. Fri 19 DecRet. Sun 11 Jan$995
AK,QZ,TR Return flights from $367
Dep. Mon 04 MayRet. Mon 11 May$367
Dep. Wed 23 SepRet. Wed 30 Sep$416
AK,QZ,TRShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$435
Dep. Tue 14 AprRet. Sun 19 Apr$466
OD,QZ Return flights from $368
Dep. Mon 04 MayRet. Mon 11 May$368
Dep. Tue 14 AprRet. Sun 19 Apr$379
OD,QZShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$455
Dep. Wed 23 SepRet. Wed 30 Sep$788
Dep. Fri 19 DecRet. Wed 07 Jan$1,092
Dep. Thu 18 DecRet. Wed 07 Jan$1,144
AK,D7,QZ Return flights from $370
Dep. Mon 04 MayRet. Mon 11 May$370
Dep. Thu 04 JunRet. Wed 10 Jun$430
AK,D7,QZShow more Flights
Dep. Tue 14 AprRet. Sun 19 Apr$536
Dep. Wed 23 SepRet. Wed 30 Sep$564
VJ Return flights from $371
Dep. Mon 04 MayRet. Mon 11 May$371
Dep. Thu 04 JunRet. Wed 10 Jun$455
VJShow more Flights
Dep. Tue 14 AprRet. Sun 19 Apr$458
Dep. Sat 14 FebRet. Sat 28 Feb$641
Dep. Mon 26 JanRet. Wed 04 Feb$676
Dep. Wed 23 SepRet. Wed 30 Sep$1,015
Dep. Thu 08 JanRet. Fri 16 Jan$1,267
Dep. Fri 19 DecRet. Wed 07 Jan$1,286
Dep. Fri 19 DecRet. Sun 11 Jan$1,286
Dep. Thu 18 DecRet. Wed 07 Jan$1,877
AK,OD,QZ,TR Return flights from $371
Dep. Mon 04 MayRet. Mon 11 May$371
Dep. Tue 14 AprRet. Sun 19 Apr$424
AK,OD,QZ,TRShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$500
Dep. Wed 23 SepRet. Wed 30 Sep$585
Dep. Thu 08 JanRet. Fri 16 Jan$837
Dep. Thu 18 DecRet. Wed 07 Jan$1,060
Dep. Fri 19 DecRet. Sun 11 Jan$1,120
Dep. Fri 19 DecRet. Wed 07 Jan$1,161
OD,QZ,TR Return flights from $375
Dep. Mon 04 MayRet. Mon 11 May$375
Dep. Tue 14 AprRet. Sun 19 Apr$440
OD,QZ,TRShow more Flights
Dep. Thu 04 JunRet. Wed 10 Jun$457
Dep. Wed 23 SepRet. Wed 30 Sep$535
Dep. Thu 08 JanRet. Fri 16 Jan$838
Dep. Thu 18 DecRet. Wed 07 Jan$1,037
Dep. Fri 19 DecRet. Wed 07 Jan$1,149
Dep. Fri 19 DecRet. Sun 11 Jan$1,150

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 States (USA) 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
$403
January 2026
$606
February 2026
$373
March 2026
$296
April 2026
$347
May 2026
$294
June 2026
$478
August 2026
$340
September 2026
$469

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025
$1,319
January 2026
$1,335
February 2026
$797
March 2026
$702
April 2026
$942
May 2026
$727
June 2026
$755
July 2026
$1,094
August 2026
$740
September 2026
$878

Did you know...

  • The International Air Transport Association (IATA) code for Kuala Lumpur is KUL and for Melbourne it is MEL.
  • Melbourne is 2 hours earlier than Kuala Lumpur. You may feel jetlagged after the journey.
  • It is 6,316 kilometres from Melbourne to Kuala Lumpur.

Questions and Answers

What is the cheapest month to fly to Kuala Lumpur from Melbourne?

At the moment, the cheapest time of year to fly to Kuala Lumpur from Melbourne is May/2026. You will pay the most in December/2025.

What airlines fly non-stop to Kuala Lumpur from Melbourne?

Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly direct between Melbourne and Kuala Lumpur.

What is the cheapest airline to fly from Melbourne to Kuala Lumpur?

VietJet Air is the cheapest airline that flies to Kuala Lumpur from Melbourne.

What is the best airline to fly to Kuala Lumpur from Melbourne?

Qatar Airways is the best airline to fly from Melbourne to Kuala Lumpur. Qantas Airways is the best for direct flights. Scoot is the best low-cost airline.

How to get from Melbourne to Kuala Lumpur
Melbourne (MEL)
 to 
Kuala Lumpur (KUL)
8h 5m

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