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

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL
Depart
Return
TR Return flights from £308
Dep. Wed 04 NovRet. Wed 25 Nov£308
Dep. Thu 29 OctRet. Mon 02 Nov£309
TRShow more Flights
Dep. Mon 02 NovRet. Fri 06 Nov£309
Dep. Wed 04 NovRet. Sun 22 Nov£309
Dep. Thu 29 OctRet. Sun 08 Nov£311
Dep. Thu 12 NovRet. Thu 19 Nov£331
Dep. Sun 08 NovRet. Wed 25 Nov£333
Dep. Sat 10 OctRet. Fri 23 Oct£333
Dep. Thu 11 MarRet. Mon 15 Mar£356
Dep. Thu 04 FebRet. Sat 20 Feb£375
Dep. Sat 29 AugRet. Sat 05 Sep£378
Dep. Thu 01 OctRet. Thu 15 Oct£420
Dep. Wed 26 AugRet. Wed 07 Oct£498
Dep. Thu 17 SepRet. Thu 24 Sep£585
Dep. Fri 18 DecRet. Thu 31 Dec£642
Dep. Fri 18 DecRet. Sun 03 Jan£771
Dep. Thu 31 DecRet. Tue 12 Jan£779
Dep. Fri 18 DecRet. Sat 02 Jan£853
Dep. Sat 19 DecRet. Sat 02 Jan£897
AK,JQ,TR Return flights from £331
Dep. Wed 04 NovRet. Sun 22 Nov£331
Dep. Sun 08 NovRet. Wed 25 Nov£332
AK,JQ,TRShow more Flights
Dep. Wed 04 NovRet. Wed 25 Nov£338
Dep. Thu 01 OctRet. Thu 15 Oct£366
Dep. Thu 04 FebRet. Sat 20 Feb£375
Dep. Thu 11 MarRet. Mon 15 Mar£391
Dep. Thu 12 NovRet. Thu 19 Nov£405
Dep. Thu 29 OctRet. Sun 08 Nov£434
Dep. Thu 29 OctRet. Mon 02 Nov£448
Dep. Sat 29 AugRet. Sat 05 Sep£451
Dep. Wed 26 AugRet. Wed 07 Oct£590
Dep. Fri 18 DecRet. Thu 31 Dec£610
Dep. Thu 17 SepRet. Thu 24 Sep£648
Dep. Fri 18 DecRet. Sun 03 Jan£740
Dep. Fri 18 DecRet. Sat 02 Jan£833
Dep. Sat 19 DecRet. Sat 02 Jan£903
TR,VJ Return flights from £351
Dep. Sat 10 OctRet. Fri 23 Oct£351
Dep. Thu 29 OctRet. Mon 02 Nov£370
TR,VJShow more Flights
Dep. Thu 12 NovRet. Thu 19 Nov£382
Dep. Mon 02 NovRet. Fri 06 Nov£408
Dep. Sat 29 AugRet. Sat 05 Sep£415
Dep. Wed 26 AugRet. Wed 07 Oct£419
Dep. Wed 04 NovRet. Wed 25 Nov£431
Dep. Wed 04 NovRet. Sun 22 Nov£435
Dep. Sun 08 NovRet. Wed 25 Nov£455
Dep. Thu 01 OctRet. Thu 15 Oct£474
Dep. Thu 17 SepRet. Thu 24 Sep£652
Dep. Thu 04 FebRet. Sat 20 Feb£691
Dep. Fri 18 DecRet. Thu 31 Dec£939
Dep. Fri 18 DecRet. Sun 03 Jan£1,078
Dep. Fri 18 DecRet. Sat 02 Jan£1,135
Dep. Sat 19 DecRet. Sat 02 Jan£1,135
AK,TR Return flights from £352
Dep. Thu 11 MarRet. Mon 15 Mar£352
Dep. Mon 02 NovRet. Fri 06 Nov£357
AK,TRShow more Flights
Dep. Wed 04 NovRet. Wed 25 Nov£368
Dep. Thu 29 OctRet. Sun 08 Nov£376
Dep. Thu 29 OctRet. Mon 02 Nov£377
Dep. Wed 04 NovRet. Sun 22 Nov£380
Dep. Sun 08 NovRet. Wed 25 Nov£384
Dep. Thu 12 NovRet. Thu 19 Nov£386
Dep. Thu 01 OctRet. Thu 15 Oct£459
Dep. Sat 29 AugRet. Sat 05 Sep£472
Dep. Thu 04 FebRet. Sat 20 Feb£494
Dep. Wed 26 AugRet. Wed 07 Oct£547
Dep. Thu 17 SepRet. Thu 24 Sep£651
Dep. Fri 18 DecRet. Thu 31 Dec£792
AK,OD,TR Return flights from £355
Dep. Thu 04 FebRet. Sat 20 Feb£355
Dep. Wed 04 NovRet. Wed 25 Nov£369
AK,OD,TRShow more Flights
Dep. Sun 08 NovRet. Wed 25 Nov£389
Dep. Thu 29 OctRet. Mon 02 Nov£403
Dep. Wed 04 NovRet. Sun 22 Nov£405
Dep. Thu 29 OctRet. Sun 08 Nov£416
Dep. Thu 12 NovRet. Thu 19 Nov£417
Dep. Thu 01 OctRet. Thu 15 Oct£522
Dep. Sat 29 AugRet. Sat 05 Sep£531
Dep. Wed 26 AugRet. Wed 07 Oct£569
Dep. Fri 18 DecRet. Thu 31 Dec£762
Dep. Thu 17 SepRet. Thu 24 Sep£856
Dep. Sat 19 DecRet. Sat 02 Jan£910
AK,JQ,OD Return flights from £356
Dep. Wed 04 NovRet. Wed 25 Nov£356
Dep. Wed 04 NovRet. Sun 22 Nov£390
AK,JQ,ODShow more Flights
Dep. Sun 08 NovRet. Wed 25 Nov£392
Dep. Thu 04 FebRet. Sat 20 Feb£404
Dep. Thu 11 MarRet. Mon 15 Mar£420
Dep. Thu 12 NovRet. Thu 19 Nov£441
Dep. Thu 29 OctRet. Mon 02 Nov£546
Dep. Sat 29 AugRet. Sat 05 Sep£555
Dep. Thu 29 OctRet. Sun 08 Nov£589
Dep. Thu 01 OctRet. Thu 15 Oct£600
Dep. Wed 26 AugRet. Wed 07 Oct£616
Dep. Fri 18 DecRet. Thu 31 Dec£648
Dep. Fri 18 DecRet. Sun 03 Jan£701
Dep. Thu 17 SepRet. Thu 24 Sep£722
Dep. Fri 18 DecRet. Sat 02 Jan£859
Dep. Sat 19 DecRet. Sat 02 Jan£906
D7 Return flights from £359
Dep. Thu 11 MarRet. Mon 15 Mar£359
Dep. Sat 10 OctRet. Fri 23 Oct£369
D7Show more Flights
Dep. Wed 04 NovRet. Sun 22 Nov£389
Dep. Wed 04 NovRet. Wed 25 Nov£389
Dep. Mon 02 NovRet. Fri 06 Nov£395
Dep. Thu 01 OctRet. Thu 15 Oct£410
Dep. Thu 17 SepRet. Thu 24 Sep£492
Dep. Thu 04 FebRet. Sat 20 Feb£592
Dep. Thu 31 DecRet. Tue 12 Jan£603
Dep. Fri 18 DecRet. Thu 31 Dec£716
Dep. Sat 19 DecRet. Sat 02 Jan£811
Dep. Fri 18 DecRet. Sun 03 Jan£823
Dep. Fri 18 DecRet. Sat 02 Jan£875
JQ,OD,TR Return flights from £372
Dep. Thu 01 OctRet. Thu 15 Oct£372
Dep. Wed 04 NovRet. Wed 25 Nov£380
JQ,OD,TRShow more Flights
Dep. Wed 04 NovRet. Sun 22 Nov£424
Dep. Thu 04 FebRet. Sat 20 Feb£424
Dep. Thu 11 MarRet. Mon 15 Mar£431
Dep. Sun 08 NovRet. Wed 25 Nov£447
Dep. Thu 12 NovRet. Thu 19 Nov£448
Dep. Thu 29 OctRet. Mon 02 Nov£454
Dep. Thu 29 OctRet. Sun 08 Nov£457
Dep. Sat 29 AugRet. Sat 05 Sep£532
Dep. Fri 18 DecRet. Thu 31 Dec£568
Dep. Wed 26 AugRet. Wed 07 Oct£585
Dep. Thu 17 SepRet. Thu 24 Sep£612
Dep. Fri 18 DecRet. Sun 03 Jan£698
Dep. Fri 18 DecRet. Sat 02 Jan£824
Dep. Sat 19 DecRet. Sat 02 Jan£893
D7,TR Return flights from £373
Dep. Sat 29 AugRet. Sat 05 Sep£373
Dep. Wed 04 NovRet. Wed 25 Nov£377
D7,TRShow more Flights
Dep. Wed 04 NovRet. Sun 22 Nov£378
Dep. Thu 29 OctRet. Sun 08 Nov£379
Dep. Sat 10 OctRet. Fri 23 Oct£380
Dep. Thu 11 MarRet. Mon 15 Mar£381
Dep. Mon 02 NovRet. Fri 06 Nov£382
Dep. Sun 08 NovRet. Wed 25 Nov£402
Dep. Thu 12 NovRet. Thu 19 Nov£402
Dep. Thu 01 OctRet. Thu 15 Oct£421
Dep. Thu 04 FebRet. Sat 20 Feb£476
Dep. Wed 26 AugRet. Wed 07 Oct£556
Dep. Thu 17 SepRet. Thu 24 Sep£568
Dep. Thu 31 DecRet. Tue 12 Jan£644
Dep. Fri 18 DecRet. Thu 31 Dec£681
Dep. Fri 18 DecRet. Sun 03 Jan£794
Dep. Sat 19 DecRet. Sat 02 Jan£828
Dep. Fri 18 DecRet. Sat 02 Jan£838
AK,JQ Return flights from £380
Dep. Wed 04 NovRet. Wed 25 Nov£380
Dep. Thu 04 FebRet. Sat 20 Feb£394
AK,JQShow more Flights
Dep. Wed 04 NovRet. Sun 22 Nov£395
Dep. Thu 11 MarRet. Mon 15 Mar£414
Dep. Sun 08 NovRet. Wed 25 Nov£436
Dep. Thu 12 NovRet. Thu 19 Nov£482
Dep. Sat 29 AugRet. Sat 05 Sep£526
Dep. Thu 29 OctRet. Mon 02 Nov£574
Dep. Thu 01 OctRet. Thu 15 Oct£637
Dep. Wed 26 AugRet. Wed 07 Oct£681
Dep. Fri 18 DecRet. Thu 31 Dec£708
Dep. Fri 18 DecRet. Sun 03 Jan£868
Dep. Fri 18 DecRet. Sat 02 Jan£868
Dep. Sat 19 DecRet. Sat 02 Jan£903
OD,TR Return flights from £382
Dep. Thu 29 OctRet. Sun 08 Nov£382
Dep. Thu 29 OctRet. Mon 02 Nov£382
OD,TRShow more Flights
Dep. Wed 04 NovRet. Wed 25 Nov£383
Dep. Thu 12 NovRet. Thu 19 Nov£405
Dep. Sun 08 NovRet. Wed 25 Nov£414
Dep. Thu 04 FebRet. Sat 20 Feb£446
Dep. Thu 11 MarRet. Mon 15 Mar£448
Dep. Wed 04 NovRet. Sun 22 Nov£471
Dep. Wed 26 AugRet. Wed 07 Oct£493
Dep. Sat 10 OctRet. Fri 23 Oct£529
Dep. Mon 02 NovRet. Fri 06 Nov£531
Dep. Thu 01 OctRet. Thu 15 Oct£577
Dep. Thu 31 DecRet. Tue 12 Jan£636
Dep. Fri 18 DecRet. Thu 31 Dec£651
Dep. Sat 29 AugRet. Sat 05 Sep£683
Dep. Thu 17 SepRet. Thu 24 Sep£741
Dep. Fri 18 DecRet. Sun 03 Jan£758
Dep. Sat 19 DecRet. Sat 02 Jan£862
Dep. Fri 18 DecRet. Sat 02 Jan£865
AK,FY,TR Return flights from £391
Dep. Thu 11 MarRet. Mon 15 Mar£391
Dep. Thu 17 SepRet. Thu 24 Sep£651
D7,VJ Return flights from £391
Dep. Sat 10 OctRet. Fri 23 Oct£391
Dep. Sat 29 AugRet. Sat 05 Sep£403
D7,VJShow more Flights
Dep. Thu 01 OctRet. Thu 15 Oct£421
Dep. Mon 02 NovRet. Fri 06 Nov£448
Dep. Wed 26 AugRet. Wed 07 Oct£451
Dep. Thu 11 MarRet. Mon 15 Mar£471
Dep. Wed 04 NovRet. Wed 25 Nov£481
Dep. Wed 04 NovRet. Sun 22 Nov£484
Dep. Thu 17 SepRet. Thu 24 Sep£581
Dep. Thu 04 FebRet. Sat 20 Feb£770
Dep. Fri 18 DecRet. Thu 31 Dec£1,005
Dep. Fri 18 DecRet. Sun 03 Jan£1,017
Dep. Fri 18 DecRet. Sat 02 Jan£1,143
Dep. Sat 19 DecRet. Sat 02 Jan£1,151
JQ,TR Return flights from £391
Dep. Mon 02 NovRet. Fri 06 Nov£391
Dep. Sat 29 AugRet. Sat 05 Sep£427
JQ,TRShow more Flights
Dep. Thu 29 OctRet. Mon 02 Nov£459
Dep. Thu 11 MarRet. Mon 15 Mar£467
Dep. Sun 08 NovRet. Wed 25 Nov£470
Dep. Wed 04 NovRet. Wed 25 Nov£473
Dep. Wed 26 AugRet. Wed 07 Oct£597
Dep. Thu 17 SepRet. Thu 24 Sep£633
Dep. Fri 18 DecRet. Sat 02 Jan£1,119
AK,D7,JQ Return flights from £395
Dep. Wed 04 NovRet. Wed 25 Nov£395
Dep. Wed 04 NovRet. Sun 22 Nov£396
AK,D7,JQShow more Flights
Dep. Mon 02 NovRet. Fri 06 Nov£404
Dep. Sun 08 NovRet. Wed 25 Nov£428
Dep. Thu 11 MarRet. Mon 15 Mar£445
Dep. Thu 12 NovRet. Thu 19 Nov£454
Dep. Thu 01 OctRet. Thu 15 Oct£468
Dep. Sat 29 AugRet. Sat 05 Sep£490
Dep. Thu 29 OctRet. Sun 08 Nov£532
Dep. Thu 04 FebRet. Sat 20 Feb£553
Dep. Thu 17 SepRet. Thu 24 Sep£582
Dep. Thu 29 OctRet. Mon 02 Nov£611
Dep. Wed 26 AugRet. Wed 07 Oct£619
Dep. Fri 18 DecRet. Thu 31 Dec£701
Dep. Fri 18 DecRet. Sun 03 Jan£821
Dep. Fri 18 DecRet. Sat 02 Jan£852
Dep. Sat 19 DecRet. Sat 02 Jan£888

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 Time of Year to Fly from Melbourne to Kuala Lumpur

Return fares from Melbourne to Kuala Lumpur by month, based on the cheapest return airfares found for each month.

Sep 2026
£284
Oct 2026
£286
Nov 2026
£303
Dec 2026
£546
Jan 2027
£422
Feb 2027
£302
Mar 2027
£301
Apr 2027
£291
May 2027
£291
Jun 2027
£313

The cheapest month to fly to Kuala Lumpur is September 2026, with return fares from £284 — 48% cheaper than the most expensive month (December 2026, from £546).

When Should You Fly to Kuala Lumpur?

Based on the fares we've tracked, September is typically the cheapest month to fly to Kuala Lumpur, with return fares from £284. December is the most expensive month, with the cheapest return fares around £546 as school holidays and the Christmas peak push prices up.

Across the year, return fares to Kuala Lumpur average around £334. If you can travel in the off-peak months of September, October and April, you'll generally pay up to 15% less than the yearly average.


Cheapest Melbourne to Kuala Lumpur Return Prices

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

September 2026
£284
October 2026
£286
November 2026
£303
December 2026
£546
January 2027
£422
February 2027
£302
March 2027
£301
April 2027
£291
May 2027
£291
June 2027
£313

Average Melbourne to Kuala Lumpur Return Prices

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

September 2026
£755
October 2026
£694
November 2026
£616
December 2026
£922
January 2027
£863
February 2027
£692
March 2027
£660
April 2027
£659
May 2027
£640
June 2027
£661

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Melbourne to Kuala Lumpur flight?

Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.

Can you sort me out with direct flights from Melbourne to Kuala Lumpur?

100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.

How does I Want That Flight find me the best Melbourne to Kuala Lumpur flights?

Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.

I'm still in the planning phase. Can you ping me if Melbourne to Kuala Lumpur fares drop?

No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.

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