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 £292
Dep. Wed 17 FebRet. Sat 20 Feb£292
Dep. Sun 01 AugRet. Thu 19 Aug£311
TRShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb£340
Dep. Fri 26 FebRet. Wed 10 Mar£352
Dep. Thu 11 FebRet. Sat 20 Feb£357
Dep. Thu 04 MarRet. Sun 07 Mar£357
Dep. Fri 07 MayRet. Tue 25 May£358
Dep. Fri 04 JunRet. Sat 12 Jun£360
Dep. Sun 31 JanRet. Sun 14 Feb£397
Dep. Sun 22 NovRet. Fri 27 Nov£410
Dep. Sat 21 NovRet. Thu 26 Nov£411
Dep. Mon 01 FebRet. Wed 10 Feb£411
Dep. Sat 21 NovRet. Wed 02 Dec£411
Dep. Sun 22 NovRet. Sun 29 Nov£411
Dep. Tue 19 JanRet. Mon 08 Feb£412
Dep. Mon 23 NovRet. Sun 29 Nov£445
Dep. Sat 26 DecRet. Sun 03 Jan£787
Dep. Thu 31 DecRet. Tue 12 Jan£806
Dep. Sun 27 DecRet. Sun 03 Jan£808
AK,OD,TR Return flights from £299
Dep. Mon 01 FebRet. Wed 10 Feb£299
Dep. Sun 31 JanRet. Sun 14 Feb£306
AK,OD,TRShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb£314
Dep. Tue 19 JanRet. Mon 08 Feb£333
Dep. Fri 26 FebRet. Wed 10 Mar£343
Dep. Sun 22 NovRet. Fri 27 Nov£449
Dep. Sat 21 NovRet. Wed 02 Dec£454
Dep. Sat 21 NovRet. Thu 26 Nov£460
Dep. Mon 23 NovRet. Sun 29 Nov£478
Dep. Sun 22 NovRet. Sun 29 Nov£488
Dep. Sat 26 DecRet. Sun 03 Jan£829
Dep. Sun 27 DecRet. Sun 03 Jan£829
D7,TR Return flights from £312
Dep. Thu 04 MarRet. Sun 07 Mar£312
Dep. Fri 07 MayRet. Tue 25 May£320
D7,TRShow more Flights
Dep. Sun 01 AugRet. Thu 19 Aug£338
Dep. Fri 04 JunRet. Sat 12 Jun£359
Dep. Fri 26 FebRet. Wed 10 Mar£361
Dep. Sun 31 JanRet. Mon 15 Feb£370
Dep. Mon 01 FebRet. Wed 10 Feb£370
Dep. Thu 11 FebRet. Sat 20 Feb£370
Dep. Wed 17 FebRet. Sat 20 Feb£370
Dep. Sun 31 JanRet. Sun 14 Feb£402
Dep. Tue 19 JanRet. Mon 08 Feb£402
Dep. Sat 21 NovRet. Wed 02 Dec£430
Dep. Mon 23 NovRet. Sun 29 Nov£430
Dep. Sat 21 NovRet. Thu 26 Nov£430
Dep. Sun 22 NovRet. Fri 27 Nov£445
Dep. Sun 22 NovRet. Sun 29 Nov£446
Dep. Thu 31 DecRet. Tue 12 Jan£731
Dep. Sat 26 DecRet. Sun 03 Jan£765
Dep. Sun 27 DecRet. Sun 03 Jan£819
D7 Return flights from £328
Dep. Fri 07 MayRet. Tue 25 May£328
Dep. Thu 04 MarRet. Sun 07 Mar£329
D7Show more Flights
Dep. Fri 26 FebRet. Wed 10 Mar£387
Dep. Sun 31 JanRet. Mon 15 Feb£395
Dep. Mon 01 FebRet. Wed 10 Feb£396
Dep. Mon 23 NovRet. Sun 29 Nov£403
Dep. Sat 21 NovRet. Thu 26 Nov£407
Dep. Sun 31 JanRet. Sun 14 Feb£437
Dep. Thu 11 FebRet. Sat 20 Feb£438
Dep. Tue 19 JanRet. Mon 08 Feb£440
Dep. Wed 17 FebRet. Sat 20 Feb£444
Dep. Thu 31 DecRet. Tue 12 Jan£670
Dep. Sat 26 DecRet. Sun 03 Jan£791
Dep. Sun 27 DecRet. Sun 03 Jan£854
AK,JQ,TR Return flights from £331
Dep. Sun 31 JanRet. Mon 15 Feb£331
Dep. Mon 01 FebRet. Wed 10 Feb£336
AK,JQ,TRShow more Flights
Dep. Sun 31 JanRet. Sun 14 Feb£340
Dep. Fri 07 MayRet. Tue 25 May£367
Dep. Tue 19 JanRet. Mon 08 Feb£385
Dep. Sun 01 AugRet. Thu 19 Aug£407
Dep. Fri 26 FebRet. Wed 10 Mar£429
Dep. Fri 04 JunRet. Sat 12 Jun£431
Dep. Sat 21 NovRet. Wed 02 Dec£442
Dep. Mon 23 NovRet. Sun 29 Nov£479
Dep. Sat 21 NovRet. Thu 26 Nov£482
Dep. Sun 22 NovRet. Sun 29 Nov£482
Dep. Sun 22 NovRet. Fri 27 Nov£489
Dep. Sun 27 DecRet. Sun 03 Jan£815
Dep. Sat 26 DecRet. Sun 03 Jan£834
Dep. Thu 31 DecRet. Tue 12 Jan£835
OD,TR Return flights from £334
Dep. Fri 26 FebRet. Wed 10 Mar£334
Dep. Mon 01 FebRet. Wed 10 Feb£339
OD,TRShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb£347
Dep. Wed 17 FebRet. Sat 20 Feb£351
Dep. Sun 31 JanRet. Sun 14 Feb£374
Dep. Tue 19 JanRet. Mon 08 Feb£383
Dep. Sat 21 NovRet. Wed 02 Dec£400
Dep. Sun 22 NovRet. Fri 27 Nov£437
Dep. Fri 07 MayRet. Tue 25 May£438
Dep. Sat 21 NovRet. Thu 26 Nov£451
Dep. Mon 23 NovRet. Sun 29 Nov£452
Dep. Sun 22 NovRet. Sun 29 Nov£452
Dep. Thu 11 FebRet. Sat 20 Feb£475
Dep. Thu 04 MarRet. Sun 07 Mar£486
Dep. Fri 04 JunRet. Sat 12 Jun£503
Dep. Sun 01 AugRet. Thu 19 Aug£658
Dep. Sat 26 DecRet. Sun 03 Jan£676
Dep. Sun 27 DecRet. Sun 03 Jan£735
Dep. Thu 31 DecRet. Tue 12 Jan£766
AK,OD Return flights from £336
Dep. Wed 17 FebRet. Sat 20 Feb£336
Dep. Sun 31 JanRet. Mon 15 Feb£340
AK,ODShow more Flights
Dep. Sun 31 JanRet. Sun 14 Feb£344
Dep. Mon 01 FebRet. Wed 10 Feb£349
Dep. Fri 26 FebRet. Wed 10 Mar£368
Dep. Tue 19 JanRet. Mon 08 Feb£369
Dep. Mon 23 NovRet. Sun 29 Nov£441
Dep. Sat 21 NovRet. Wed 02 Dec£449
Dep. Sun 22 NovRet. Sun 29 Nov£454
Dep. Sat 21 NovRet. Thu 26 Nov£466
Dep. Sat 26 DecRet. Sun 03 Jan£926
Dep. Sun 27 DecRet. Sun 03 Jan£959
8B,MH,OD Return flights from £339
Dep. Sat 21 NovRet. Wed 02 Dec£339
Dep. Sun 31 JanRet. Mon 15 Feb£443
8B,MH,ODShow more Flights
Dep. Sat 21 NovRet. Thu 26 Nov£462
Dep. Fri 04 JunRet. Sat 12 Jun£571
Dep. Mon 23 NovRet. Sun 29 Nov£678
Dep. Sun 31 JanRet. Sun 14 Feb£761
Dep. Thu 31 DecRet. Tue 12 Jan£821
Dep. Sun 22 NovRet. Sun 29 Nov£833
Dep. Fri 07 MayRet. Tue 25 May£898
Dep. Sun 01 AugRet. Thu 19 Aug£911
8B,OD,TR Return flights from £341
Dep. Sun 31 JanRet. Mon 15 Feb£341
Dep. Mon 23 NovRet. Sun 29 Nov£355
8B,OD,TRShow more Flights
Dep. Sun 22 NovRet. Fri 27 Nov£358
Dep. Sun 22 NovRet. Sun 29 Nov£358
Dep. Sat 21 NovRet. Thu 26 Nov£359
Dep. Sun 31 JanRet. Sun 14 Feb£397
Dep. Sat 21 NovRet. Wed 02 Dec£398
Dep. Mon 01 FebRet. Wed 10 Feb£451
Dep. Sun 01 AugRet. Thu 19 Aug£479
Dep. Fri 07 MayRet. Tue 25 May£491
Dep. Fri 04 JunRet. Sat 12 Jun£526
Dep. Thu 31 DecRet. Tue 12 Jan£811
Dep. Sun 27 DecRet. Sun 03 Jan£952
Dep. Sat 26 DecRet. Sun 03 Jan£1,013
OD Return flights from £342
Dep. Sun 31 JanRet. Sun 14 Feb£342
Dep. Sun 31 JanRet. Mon 15 Feb£342
ODShow more Flights
Dep. Fri 26 FebRet. Wed 10 Mar£343
Dep. Mon 01 FebRet. Wed 10 Feb£351
Dep. Wed 17 FebRet. Sat 20 Feb£365
Dep. Sat 21 NovRet. Wed 02 Dec£398
Dep. Tue 19 JanRet. Mon 08 Feb£414
Dep. Mon 23 NovRet. Sun 29 Nov£434
Dep. Sun 22 NovRet. Sun 29 Nov£451
Dep. Sat 21 NovRet. Thu 26 Nov£457
Dep. Sun 22 NovRet. Fri 27 Nov£514
Dep. Thu 11 FebRet. Sat 20 Feb£614
Dep. Sat 26 DecRet. Sun 03 Jan£630
Dep. Thu 31 DecRet. Tue 12 Jan£695
Dep. Fri 07 MayRet. Tue 25 May£743
Dep. Fri 04 JunRet. Sat 12 Jun£744
Dep. Sun 27 DecRet. Sun 03 Jan£941
Dep. Sun 01 AugRet. Thu 19 Aug£952
ID,TR Return flights from £343
Dep. Sun 31 JanRet. Mon 15 Feb£343
Dep. Mon 01 FebRet. Wed 10 Feb£344
ID,TRShow more Flights
Dep. Fri 26 FebRet. Wed 10 Mar£379
Dep. Sun 31 JanRet. Sun 14 Feb£382
Dep. Wed 17 FebRet. Sat 20 Feb£405
Dep. Thu 11 FebRet. Sat 20 Feb£405
Dep. Sat 21 NovRet. Wed 02 Dec£490
Dep. Sun 22 NovRet. Fri 27 Nov£545
Dep. Sun 22 NovRet. Sun 29 Nov£581
Dep. Mon 23 NovRet. Sun 29 Nov£623
Dep. Thu 31 DecRet. Tue 12 Jan£861
AK,JQ,OD Return flights from £344
Dep. Sun 31 JanRet. Mon 15 Feb£344
Dep. Mon 01 FebRet. Wed 10 Feb£366
AK,JQ,ODShow more Flights
Dep. Sun 31 JanRet. Sun 14 Feb£367
Dep. Tue 19 JanRet. Mon 08 Feb£386
Dep. Fri 26 FebRet. Wed 10 Mar£389
Dep. Sat 21 NovRet. Wed 02 Dec£433
Dep. Fri 07 MayRet. Tue 25 May£459
Dep. Sun 01 AugRet. Thu 19 Aug£493
Dep. Fri 04 JunRet. Sat 12 Jun£509
Dep. Sat 21 NovRet. Thu 26 Nov£514
Dep. Mon 23 NovRet. Sun 29 Nov£524
Dep. Sun 22 NovRet. Sun 29 Nov£542
Dep. Sun 22 NovRet. Fri 27 Nov£551
Dep. Sun 27 DecRet. Sun 03 Jan£685
Dep. Thu 31 DecRet. Tue 12 Jan£796
Dep. Sat 26 DecRet. Sun 03 Jan£825
AK,D7,OD Return flights from £345
Dep. Thu 11 FebRet. Sat 20 Feb£345
Dep. Wed 17 FebRet. Sat 20 Feb£346
AK,D7,ODShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb£368
Dep. Mon 01 FebRet. Wed 10 Feb£380
Dep. Sun 31 JanRet. Sun 14 Feb£395
Dep. Fri 26 FebRet. Wed 10 Mar£400
Dep. Tue 19 JanRet. Mon 08 Feb£400
Dep. Sat 21 NovRet. Thu 26 Nov£449
Dep. Mon 23 NovRet. Sun 29 Nov£476
Dep. Sun 22 NovRet. Fri 27 Nov£477
Dep. Sun 22 NovRet. Sun 29 Nov£479
Dep. Sat 21 NovRet. Wed 02 Dec£493
Dep. Thu 31 DecRet. Tue 12 Jan£661
Dep. Sat 26 DecRet. Sun 03 Jan£915
8B,OD Return flights from £349
Dep. Sat 21 NovRet. Wed 02 Dec£349
Dep. Sun 31 JanRet. Mon 15 Feb£370
8B,ODShow more Flights
Dep. Mon 23 NovRet. Sun 29 Nov£379
Dep. Sun 22 NovRet. Sun 29 Nov£388
Dep. Sat 21 NovRet. Thu 26 Nov£418
Dep. Sun 22 NovRet. Fri 27 Nov£428
Dep. Sun 31 JanRet. Sun 14 Feb£435
Dep. Mon 01 FebRet. Wed 10 Feb£478
Dep. Tue 19 JanRet. Mon 08 Feb£536
Dep. Fri 26 FebRet. Wed 10 Mar£613
Dep. Thu 31 DecRet. Tue 12 Jan£773
Dep. Sat 26 DecRet. Sun 03 Jan£1,025
Dep. Sun 27 DecRet. Sun 03 Jan£1,126
8B,MH,TR Return flights from £351
Dep. Mon 23 NovRet. Sun 29 Nov£351
Dep. Sat 21 NovRet. Thu 26 Nov£351
8B,MH,TRShow more Flights
Dep. Fri 04 JunRet. Sat 12 Jun£490
Dep. Sun 22 NovRet. Sun 29 Nov£491
Dep. Sun 01 AugRet. Thu 19 Aug£501
Dep. Fri 07 MayRet. Tue 25 May£519
Dep. Thu 31 DecRet. Tue 12 Jan£859

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.

Dec 2026
£397
Jan 2027
£539
Feb 2027
£248
Mar 2027
£272
Apr 2027
£351
May 2027
£340
Jun 2027
£406
Jul 2027
£372
Aug 2027
£237
Sep 2027
£290

The cheapest month to fly to Kuala Lumpur is August 2027, with return fares from £237 — 56% cheaper than the most expensive month (January 2027, from £539).

When Should You Fly to Kuala Lumpur?

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

Across the year, return fares to Kuala Lumpur average around £345. If you can travel in the off-peak months of August, February and March, you'll generally pay up to 31% less than the yearly average.


Cheapest Melbourne to Kuala Lumpur Return Prices

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

December 2026
£397
January 2027
£539
February 2027
£248
March 2027
£272
April 2027
£351
May 2027
£340
June 2027
£406
July 2027
£372
August 2027
£237
September 2027
£290

Average Melbourne to Kuala Lumpur Return Prices

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

December 2026
£904
January 2027
£912
February 2027
£606
March 2027
£592
April 2027
£725
May 2027
£636
June 2027
£636
July 2027
£726
August 2027
£626
September 2027
£667

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