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

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
TR Return flights from £252
Dep. Sat 22 AugRet. Sat 29 Aug£252
Dep. Fri 17 JulRet. Sun 15 Nov£262
TRShow more Flights
Dep. Thu 20 AugRet. Tue 25 Aug£277
Dep. Wed 29 JulRet. Tue 04 Aug£277
Dep. Mon 15 FebRet. Mon 01 Mar£277
Dep. Mon 14 SepRet. Mon 28 Sep£278
Dep. Thu 30 AprRet. Thu 07 May£319
Dep. Tue 16 FebRet. Thu 25 Feb£338
Dep. Sun 26 AprRet. Sat 02 May£388
Dep. Sat 25 AprRet. Sat 02 May£388
Dep. Sat 04 JulRet. Tue 14 Jul£475
Dep. Mon 23 NovRet. Thu 03 Dec£481
Dep. Wed 22 AprRet. Sat 25 Apr£524
Dep. Fri 18 DecRet. Tue 26 Jan£767
VJ Return flights from £296
Dep. Mon 23 NovRet. Thu 03 Dec£296
Dep. Wed 29 JulRet. Tue 04 Aug£345
VJShow more Flights
Dep. Mon 14 SepRet. Mon 28 Sep£345
Dep. Sat 22 AugRet. Sat 29 Aug£356
Dep. Fri 17 JulRet. Sun 15 Nov£430
Dep. Thu 20 AugRet. Tue 25 Aug£458
Dep. Sat 04 JulRet. Tue 14 Jul£476
Dep. Mon 15 FebRet. Mon 01 Mar£486
Dep. Tue 16 FebRet. Thu 25 Feb£586
Dep. Sun 26 AprRet. Sat 02 May£615
Dep. Fri 18 DecRet. Tue 26 Jan£714
Dep. Tue 02 JunRet. Wed 10 Jun£2,471
TR,VJ Return flights from £316
Dep. Thu 20 AugRet. Tue 25 Aug£316
Dep. Mon 23 NovRet. Thu 03 Dec£317
TR,VJShow more Flights
Dep. Mon 14 SepRet. Mon 28 Sep£318
Dep. Wed 29 JulRet. Tue 04 Aug£319
Dep. Fri 17 JulRet. Sun 15 Nov£323
Dep. Sat 22 AugRet. Sat 29 Aug£324
Dep. Tue 16 FebRet. Thu 25 Feb£330
Dep. Mon 15 FebRet. Mon 01 Mar£379
Dep. Thu 30 AprRet. Thu 07 May£462
Dep. Sat 04 JulRet. Tue 14 Jul£495
Dep. Sun 26 AprRet. Sat 02 May£537
Dep. Sat 25 AprRet. Sat 02 May£548
Dep. Wed 22 AprRet. Sat 25 Apr£595
Dep. Fri 18 DecRet. Tue 26 Jan£772
Dep. Tue 02 JunRet. Wed 10 Jun£1,479
OD,QZ,TR Return flights from £320
Dep. Tue 26 MayRet. Sat 06 Jun£320
Dep. Tue 26 MayRet. Mon 01 Jun£368
OD,QZ,TRShow more Flights
Dep. Tue 19 MayRet. Sun 31 May£378
Dep. Mon 23 NovRet. Thu 03 Dec£399
Dep. Thu 20 AugRet. Tue 25 Aug£412
Dep. Wed 29 JulRet. Tue 04 Aug£424
Dep. Mon 14 SepRet. Mon 28 Sep£424
Dep. Thu 30 AprRet. Thu 07 May£459
Dep. Wed 22 AprRet. Sat 25 Apr£537
AK,JQ,TR Return flights from £321
Dep. Wed 29 JulRet. Tue 04 Aug£321
Dep. Tue 19 MayRet. Sun 31 May£337
AK,JQ,TRShow more Flights
Dep. Thu 20 AugRet. Tue 25 Aug£345
Dep. Tue 26 MayRet. Mon 01 Jun£352
Dep. Sun 26 AprRet. Sat 02 May£360
Dep. Sat 25 AprRet. Sat 02 May£371
Dep. Thu 30 AprRet. Thu 07 May£380
Dep. Mon 14 SepRet. Mon 28 Sep£415
Dep. Mon 23 NovRet. Thu 03 Dec£458
Dep. Sat 04 JulRet. Tue 14 Jul£467
Dep. Wed 22 AprRet. Sat 25 Apr£484
Dep. Tue 16 FebRet. Thu 25 Feb£530
Dep. Fri 18 DecRet. Tue 26 Jan£744
AK,QZ,TR Return flights from £327
Dep. Tue 26 MayRet. Mon 01 Jun£327
Dep. Thu 20 AugRet. Tue 25 Aug£344
AK,QZ,TRShow more Flights
Dep. Wed 29 JulRet. Tue 04 Aug£361
Dep. Sat 22 AugRet. Sat 29 Aug£374
Dep. Tue 19 MayRet. Sun 31 May£376
Dep. Mon 14 SepRet. Mon 28 Sep£400
Dep. Thu 30 AprRet. Thu 07 May£443
Dep. Fri 17 JulRet. Sun 15 Nov£470
Dep. Wed 22 AprRet. Sat 25 Apr£490
Dep. Sun 26 AprRet. Sat 02 May£497
Dep. Sat 25 AprRet. Sat 02 May£503
Dep. Sat 04 JulRet. Tue 14 Jul£608
AK,TR,VJ Return flights from £332
Dep. Tue 16 FebRet. Thu 25 Feb£332
Dep. Wed 29 JulRet. Tue 04 Aug£352
AK,TR,VJShow more Flights
Dep. Thu 20 AugRet. Tue 25 Aug£364
Dep. Mon 23 NovRet. Thu 03 Dec£366
Dep. Mon 14 SepRet. Mon 28 Sep£419
Dep. Wed 22 AprRet. Sat 25 Apr£470
Dep. Thu 30 AprRet. Thu 07 May£494
Dep. Sat 04 JulRet. Tue 14 Jul£572
AK,VJ Return flights from £333
Dep. Mon 23 NovRet. Thu 03 Dec£333
Dep. Tue 16 FebRet. Thu 25 Feb£496
GA,TR Return flights from £337
Dep. Fri 17 JulRet. Sun 15 Nov£337
Dep. Wed 29 JulRet. Tue 04 Aug£349
GA,TRShow more Flights
Dep. Sat 22 AugRet. Sat 29 Aug£367
Dep. Thu 30 AprRet. Thu 07 May£409
Dep. Thu 20 AugRet. Tue 25 Aug£427
Dep. Tue 16 FebRet. Thu 25 Feb£439
Dep. Mon 14 SepRet. Mon 28 Sep£441
Dep. Mon 15 FebRet. Mon 01 Mar£447
Dep. Wed 22 AprRet. Sat 25 Apr£513
Dep. Sun 26 AprRet. Sat 02 May£526
Dep. Sat 25 AprRet. Sat 02 May£527
Dep. Mon 23 NovRet. Thu 03 Dec£536
Dep. Tue 19 MayRet. Sun 31 May£576
Dep. Tue 26 MayRet. Mon 01 Jun£680
Dep. Fri 18 DecRet. Tue 26 Jan£743
Dep. Sat 04 JulRet. Tue 14 Jul£783
Dep. Tue 02 JunRet. Wed 10 Jun£1,539
JQ,QZ,TR Return flights from £342
Dep. Tue 19 MayRet. Sun 31 May£342
Dep. Mon 23 NovRet. Thu 03 Dec£388
JQ,QZ,TRShow more Flights
Dep. Tue 26 MayRet. Mon 01 Jun£390
Dep. Thu 20 AugRet. Tue 25 Aug£416
Dep. Wed 29 JulRet. Tue 04 Aug£419
Dep. Tue 16 FebRet. Thu 25 Feb£420
Dep. Thu 30 AprRet. Thu 07 May£489
Dep. Sat 25 AprRet. Sat 02 May£503
Dep. Wed 22 AprRet. Sat 25 Apr£503
Dep. Fri 18 DecRet. Tue 26 Jan£780
D7,TR Return flights from £344
Dep. Sat 22 AugRet. Sat 29 Aug£344
Dep. Fri 17 JulRet. Sun 15 Nov£350
D7,TRShow more Flights
Dep. Tue 19 MayRet. Sun 31 May£354
Dep. Thu 20 AugRet. Tue 25 Aug£359
Dep. Wed 29 JulRet. Tue 04 Aug£362
Dep. Mon 15 FebRet. Mon 01 Mar£362
Dep. Tue 16 FebRet. Thu 25 Feb£381
Dep. Mon 14 SepRet. Mon 28 Sep£383
Dep. Tue 26 MayRet. Mon 01 Jun£383
Dep. Thu 30 AprRet. Thu 07 May£384
Dep. Tue 26 MayRet. Sat 06 Jun£386
Dep. Sun 26 AprRet. Sat 02 May£425
Dep. Sat 25 AprRet. Sat 02 May£425
Dep. Mon 23 NovRet. Thu 03 Dec£435
Dep. Wed 22 AprRet. Sat 25 Apr£517
Dep. Sat 04 JulRet. Tue 14 Jul£551
Dep. Fri 18 DecRet. Tue 26 Jan£751
AK,JQ,VJ Return flights from £345
Dep. Wed 29 JulRet. Tue 04 Aug£345
Dep. Thu 20 AugRet. Tue 25 Aug£415
AK,JQ,VJShow more Flights
Dep. Mon 23 NovRet. Thu 03 Dec£441
Dep. Mon 14 SepRet. Mon 28 Sep£450
Dep. Thu 30 AprRet. Thu 07 May£483
Dep. Sat 04 JulRet. Tue 14 Jul£545
Dep. Sun 26 AprRet. Sat 02 May£558
Dep. Wed 22 AprRet. Sat 25 Apr£581
Dep. Fri 18 DecRet. Tue 26 Jan£709
AK,TR Return flights from £346
Dep. Wed 29 JulRet. Tue 04 Aug£346
Dep. Thu 20 AugRet. Tue 25 Aug£346
AK,TRShow more Flights
Dep. Sat 22 AugRet. Sat 29 Aug£359
Dep. Tue 16 FebRet. Thu 25 Feb£369
Dep. Thu 30 AprRet. Thu 07 May£377
Dep. Mon 14 SepRet. Mon 28 Sep£377
Dep. Sat 25 AprRet. Sat 02 May£380
Dep. Sun 26 AprRet. Sat 02 May£392
Dep. Wed 22 AprRet. Sat 25 Apr£471
Dep. Mon 23 NovRet. Thu 03 Dec£485
Dep. Sat 04 JulRet. Tue 14 Jul£546
JQ,TR Return flights from £351
Dep. Thu 20 AugRet. Tue 25 Aug£351
Dep. Tue 26 MayRet. Mon 01 Jun£354
JQ,TRShow more Flights
Dep. Mon 15 FebRet. Mon 01 Mar£370
Dep. Tue 19 MayRet. Sun 31 May£371
Dep. Mon 23 NovRet. Thu 03 Dec£395
Dep. Tue 26 MayRet. Sat 06 Jun£401
Dep. Thu 30 AprRet. Thu 07 May£408
Dep. Sun 26 AprRet. Sat 02 May£424
Dep. Tue 16 FebRet. Thu 25 Feb£439
Dep. Sat 25 AprRet. Sat 02 May£440
Dep. Wed 22 AprRet. Sat 25 Apr£566
Dep. Fri 18 DecRet. Tue 26 Jan£739
D7,VJ Return flights from £353
Dep. Fri 17 JulRet. Sun 15 Nov£353
Dep. Mon 23 NovRet. Thu 03 Dec£370
D7,VJShow more Flights
Dep. Wed 29 JulRet. Tue 04 Aug£379
Dep. Tue 16 FebRet. Thu 25 Feb£387
Dep. Sat 22 AugRet. Sat 29 Aug£387
Dep. Thu 20 AugRet. Tue 25 Aug£392
Dep. Tue 26 MayRet. Mon 01 Jun£417
Dep. Tue 26 MayRet. Sat 06 Jun£419
Dep. Mon 14 SepRet. Mon 28 Sep£424
Dep. Mon 15 FebRet. Mon 01 Mar£435
Dep. Tue 19 MayRet. Sun 31 May£473
Dep. Sat 04 JulRet. Tue 14 Jul£530
Dep. Wed 22 AprRet. Sat 25 Apr£532
Dep. Sun 26 AprRet. Sat 02 May£574
Dep. Sat 25 AprRet. Sat 02 May£591
Dep. Thu 30 AprRet. Thu 07 May£692
Dep. Fri 18 DecRet. Tue 26 Jan£709

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
£322
January 2026
£484
February 2026
£298
March 2026
£237
April 2026
£277
May 2026
£235
June 2026
£382
August 2026
£272
September 2026
£374

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025
£1,053
January 2026
£1,066
February 2026
£637
March 2026
£561
April 2026
£752
May 2026
£581
June 2026
£603
July 2026
£873
August 2026
£591
September 2026
£701

Did you know...

  • Melbourne is 2 hours earlier than Kuala Lumpur. Jetlag may be an issue.
  • KLIA located at Malaysia is the nearest train station to Kuala Lumpur airport.
  • has the quickest flight from Melbourne to Kuala Lumpur taking 15 hours and 15 minutes
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 Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou 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 flightsVancouver to Kuala Lumpur flightsIstanbul to Kuala Lumpur flights
Popular Destinations
Flights to MelbourneFlights to PerthFlights to SydneyFlights to BrisbaneFlights to BilbaoFlights to MadridFlights to Isle of ManFlights to BerlinFlights to Belfast

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