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,VJ Return flights from £288
Dep. Thu 18 FebRet. Tue 02 Mar£288
Dep. Wed 29 JulRet. Wed 05 Aug£289
TR,VJShow more Flights
Dep. Wed 07 OctRet. Mon 19 Oct£289
Dep. Wed 02 SepRet. Tue 08 Sep£290
Dep. Tue 28 JulRet. Tue 27 Oct£321
Dep. Tue 21 JulRet. Tue 11 Aug£322
Dep. Tue 17 NovRet. Tue 16 Mar£322
Dep. Mon 25 MayRet. Sat 06 Jun£376
Dep. Wed 26 AugRet. Sun 06 Sep£378
Dep. Thu 04 MarRet. Tue 16 Mar£380
Dep. Mon 24 AugRet. Wed 16 Sep£380
Dep. Thu 11 FebRet. Tue 23 Feb£396
Dep. Thu 09 JulRet. Tue 28 Jul£415
Dep. Thu 22 OctRet. Tue 27 Oct£425
Dep. Wed 01 JulRet. Thu 03 Sep£448
Dep. Wed 27 MayRet. Fri 12 Jun£456
Dep. Sun 16 AugRet. Sat 29 Aug£507
Dep. Sun 23 AugRet. Wed 16 Sep£519
Dep. Mon 01 FebRet. Thu 18 Feb£584
Dep. Fri 01 JanRet. Thu 21 Jan£666
Dep. Fri 25 DecRet. Thu 21 Jan£798
TR Return flights from £291
Dep. Tue 17 NovRet. Tue 16 Mar£291
Dep. Thu 04 MarRet. Tue 16 Mar£292
TRShow more Flights
Dep. Thu 18 FebRet. Tue 02 Mar£294
Dep. Wed 07 OctRet. Mon 19 Oct£295
Dep. Sun 16 AugRet. Sat 29 Aug£296
Dep. Wed 26 AugRet. Sun 06 Sep£296
Dep. Thu 30 JulRet. Tue 11 Aug£297
Dep. Thu 20 AugRet. Tue 01 Sep£297
Dep. Mon 24 AugRet. Wed 16 Sep£297
Dep. Thu 22 OctRet. Tue 27 Oct£298
Dep. Wed 02 SepRet. Tue 08 Sep£299
Dep. Wed 29 JulRet. Wed 05 Aug£299
Dep. Sun 23 AugRet. Wed 16 Sep£302
Dep. Tue 28 JulRet. Tue 27 Oct£302
Dep. Tue 21 JulRet. Tue 11 Aug£302
Dep. Mon 25 MayRet. Sat 06 Jun£318
Dep. Thu 09 JulRet. Tue 28 Jul£339
Dep. Wed 27 MayRet. Fri 12 Jun£343
Dep. Wed 01 JulRet. Thu 03 Sep£416
Dep. Thu 11 FebRet. Tue 23 Feb£470
Dep. Fri 25 DecRet. Thu 21 Jan£695
Dep. Fri 01 JanRet. Thu 21 Jan£695
Dep. Mon 01 FebRet. Thu 18 Feb£695
VJ Return flights from £294
Dep. Wed 07 OctRet. Mon 19 Oct£294
Dep. Wed 29 JulRet. Wed 05 Aug£340
VJShow more Flights
Dep. Tue 28 JulRet. Tue 27 Oct£358
Dep. Mon 24 AugRet. Wed 16 Sep£397
Dep. Mon 25 MayRet. Sat 06 Jun£397
Dep. Mon 01 FebRet. Thu 18 Feb£433
Dep. Wed 01 JulRet. Thu 03 Sep£452
Dep. Thu 18 FebRet. Tue 02 Mar£503
Dep. Wed 26 AugRet. Sun 06 Sep£503
Dep. Thu 11 FebRet. Tue 23 Feb£506
Dep. Tue 17 NovRet. Tue 16 Mar£523
Dep. Thu 04 MarRet. Tue 16 Mar£546
Dep. Fri 25 DecRet. Thu 21 Jan£976
Dep. Fri 01 JanRet. Thu 21 Jan£997
AK,JQ,TR Return flights from £316
Dep. Mon 25 MayRet. Sat 06 Jun£316
Dep. Wed 26 AugRet. Sun 06 Sep£352
AK,JQ,TRShow more Flights
Dep. Mon 24 AugRet. Wed 16 Sep£358
Dep. Wed 02 SepRet. Tue 08 Sep£365
Dep. Thu 09 JulRet. Tue 28 Jul£380
Dep. Sun 23 AugRet. Wed 16 Sep£381
Dep. Thu 20 AugRet. Tue 01 Sep£397
Dep. Tue 17 NovRet. Tue 16 Mar£399
Dep. Wed 29 JulRet. Wed 05 Aug£411
Dep. Sun 16 AugRet. Sat 29 Aug£415
Dep. Thu 30 JulRet. Tue 11 Aug£417
Dep. Thu 22 OctRet. Tue 27 Oct£434
Dep. Wed 07 OctRet. Mon 19 Oct£435
Dep. Wed 27 MayRet. Fri 12 Jun£457
Dep. Thu 04 MarRet. Tue 16 Mar£500
Dep. Thu 18 FebRet. Tue 02 Mar£503
Dep. Thu 11 FebRet. Tue 23 Feb£519
Dep. Wed 01 JulRet. Thu 03 Sep£551
AK,TR,VJ Return flights from £339
Dep. Thu 18 FebRet. Tue 02 Mar£339
Dep. Thu 04 MarRet. Tue 16 Mar£340
AK,TR,VJShow more Flights
Dep. Tue 17 NovRet. Tue 16 Mar£365
Dep. Wed 29 JulRet. Wed 05 Aug£365
Dep. Wed 02 SepRet. Tue 08 Sep£372
Dep. Wed 07 OctRet. Mon 19 Oct£373
Dep. Wed 26 AugRet. Sun 06 Sep£400
Dep. Thu 22 OctRet. Tue 27 Oct£402
Dep. Thu 09 JulRet. Tue 28 Jul£402
Dep. Thu 11 FebRet. Tue 23 Feb£405
Dep. Mon 24 AugRet. Wed 16 Sep£407
Dep. Mon 25 MayRet. Sat 06 Jun£414
Dep. Thu 20 AugRet. Tue 01 Sep£422
Dep. Mon 01 FebRet. Thu 18 Feb£464
Dep. Wed 27 MayRet. Fri 12 Jun£515
Dep. Wed 01 JulRet. Thu 03 Sep£568
MH,TR,VJ Return flights from £341
Dep. Thu 11 FebRet. Tue 23 Feb£341
Dep. Mon 25 MayRet. Sat 06 Jun£422
MH,TR,VJShow more Flights
Dep. Thu 18 FebRet. Tue 02 Mar£425
Dep. Wed 02 SepRet. Tue 08 Sep£438
Dep. Wed 07 OctRet. Mon 19 Oct£439
Dep. Wed 29 JulRet. Wed 05 Aug£450
Dep. Thu 09 JulRet. Tue 28 Jul£518
JQ,TR Return flights from £343
Dep. Tue 21 JulRet. Tue 11 Aug£343
Dep. Mon 24 AugRet. Wed 16 Sep£355
JQ,TRShow more Flights
Dep. Wed 26 AugRet. Sun 06 Sep£361
Dep. Sun 23 AugRet. Wed 16 Sep£385
Dep. Tue 17 NovRet. Tue 16 Mar£394
Dep. Mon 25 MayRet. Sat 06 Jun£401
Dep. Thu 09 JulRet. Tue 28 Jul£408
Dep. Wed 27 MayRet. Fri 12 Jun£409
Dep. Thu 18 FebRet. Tue 02 Mar£409
Dep. Wed 29 JulRet. Wed 05 Aug£418
Dep. Thu 04 MarRet. Tue 16 Mar£420
Dep. Sun 16 AugRet. Sat 29 Aug£440
Dep. Wed 07 OctRet. Mon 19 Oct£457
H1,TR Return flights from £346
Dep. Thu 18 FebRet. Tue 02 Mar£346
Dep. Tue 17 NovRet. Tue 16 Mar£415
H1,TRShow more Flights
Dep. Thu 04 MarRet. Tue 16 Mar£417
Dep. Thu 11 FebRet. Tue 23 Feb£420
Dep. Wed 07 OctRet. Mon 19 Oct£439
Dep. Wed 02 SepRet. Tue 08 Sep£441
Dep. Wed 29 JulRet. Wed 05 Aug£441
Dep. Mon 24 AugRet. Wed 16 Sep£471
Dep. Thu 09 JulRet. Tue 28 Jul£532
Dep. Wed 27 MayRet. Fri 12 Jun£582
Dep. Mon 01 FebRet. Thu 18 Feb£619
Dep. Wed 01 JulRet. Thu 03 Sep£698
Dep. Fri 01 JanRet. Thu 21 Jan£898
Dep. Fri 25 DecRet. Thu 21 Jan£948
JQ,MH,TR Return flights from £348
Dep. Wed 26 AugRet. Sun 06 Sep£348
Dep. Wed 02 SepRet. Tue 08 Sep£371
JQ,MH,TRShow more Flights
Dep. Mon 24 AugRet. Wed 16 Sep£372
Dep. Thu 09 JulRet. Tue 28 Jul£393
Dep. Mon 25 MayRet. Sat 06 Jun£396
Dep. Sun 23 AugRet. Wed 16 Sep£402
Dep. Thu 18 FebRet. Tue 02 Mar£459
Dep. Thu 04 MarRet. Tue 16 Mar£462
Dep. Thu 11 FebRet. Tue 23 Feb£495
Dep. Wed 29 JulRet. Wed 05 Aug£519
Dep. Wed 07 OctRet. Mon 19 Oct£531
Dep. Thu 22 OctRet. Tue 27 Oct£532
Dep. Thu 18 MarRet. Thu 01 Apr£532
Dep. Tue 17 NovRet. Tue 16 Mar£539
Dep. Sun 16 AugRet. Sat 29 Aug£544
Dep. Wed 27 MayRet. Fri 12 Jun£563
Dep. Mon 01 FebRet. Thu 18 Feb£710
Dep. Fri 01 JanRet. Thu 21 Jan£814
MH,TR Return flights from £349
Dep. Thu 11 FebRet. Tue 23 Feb£349
Dep. Wed 02 SepRet. Tue 08 Sep£373
MH,TRShow more Flights
Dep. Thu 20 AugRet. Tue 01 Sep£374
Dep. Thu 30 JulRet. Tue 11 Aug£382
Dep. Wed 29 JulRet. Wed 05 Aug£383
Dep. Thu 22 OctRet. Tue 27 Oct£383
Dep. Thu 04 MarRet. Tue 16 Mar£387
Dep. Mon 24 AugRet. Wed 16 Sep£393
Dep. Thu 18 FebRet. Tue 02 Mar£398
Dep. Tue 17 NovRet. Tue 16 Mar£434
Dep. Thu 18 MarRet. Thu 01 Apr£436
Dep. Mon 25 MayRet. Sat 06 Jun£439
Dep. Wed 07 OctRet. Mon 19 Oct£441
Dep. Wed 26 AugRet. Sun 06 Sep£441
Dep. Wed 27 MayRet. Fri 12 Jun£444
Dep. Tue 28 JulRet. Tue 27 Oct£446
Dep. Tue 21 JulRet. Tue 11 Aug£446
Dep. Sun 16 AugRet. Sat 29 Aug£450
Dep. Sun 23 AugRet. Wed 16 Sep£456
Dep. Thu 09 JulRet. Tue 28 Jul£480
Dep. Mon 01 FebRet. Thu 18 Feb£523
Dep. Wed 01 JulRet. Thu 03 Sep£595
Dep. Fri 25 DecRet. Thu 21 Jan£600
Dep. Fri 01 JanRet. Thu 21 Jan£623
GA,TR Return flights from £357
Dep. Thu 18 FebRet. Tue 02 Mar£357
Dep. Mon 24 AugRet. Wed 16 Sep£363
GA,TRShow more Flights
Dep. Sun 23 AugRet. Wed 16 Sep£370
Dep. Thu 18 MarRet. Thu 01 Apr£409
Dep. Wed 07 OctRet. Mon 19 Oct£409
Dep. Wed 26 AugRet. Sun 06 Sep£411
Dep. Thu 22 OctRet. Tue 27 Oct£438
Dep. Thu 04 MarRet. Tue 16 Mar£440
Dep. Sun 16 AugRet. Sat 29 Aug£443
Dep. Wed 02 SepRet. Tue 08 Sep£445
Dep. Thu 20 AugRet. Tue 01 Sep£467
Dep. Wed 29 JulRet. Wed 05 Aug£468
Dep. Thu 09 JulRet. Tue 28 Jul£469
Dep. Thu 30 JulRet. Tue 11 Aug£472
Dep. Tue 21 JulRet. Tue 11 Aug£473
Dep. Mon 25 MayRet. Sat 06 Jun£490
Dep. Tue 28 JulRet. Tue 27 Oct£508
Dep. Tue 17 NovRet. Tue 16 Mar£512
Dep. Wed 01 JulRet. Thu 03 Sep£516
Dep. Mon 01 FebRet. Thu 18 Feb£635
Dep. Thu 11 FebRet. Tue 23 Feb£638
Dep. Wed 27 MayRet. Fri 12 Jun£649
Dep. Fri 25 DecRet. Thu 21 Jan£664
Dep. Fri 01 JanRet. Thu 21 Jan£664
ET,TR,VJ Return flights from £360
Dep. Thu 18 FebRet. Tue 02 Mar£360
Dep. Wed 02 SepRet. Tue 08 Sep£375
ET,TR,VJShow more Flights
Dep. Tue 17 NovRet. Tue 16 Mar£375
Dep. Mon 01 FebRet. Thu 18 Feb£423
Dep. Thu 11 FebRet. Tue 23 Feb£436
Dep. Thu 04 MarRet. Tue 16 Mar£443
Dep. Mon 25 MayRet. Sat 06 Jun£495
Dep. Wed 27 MayRet. Fri 12 Jun£545
D7,VJ Return flights from £363
Dep. Wed 07 OctRet. Mon 19 Oct£363
Dep. Wed 02 SepRet. Tue 08 Sep£370
D7,VJShow more Flights
Dep. Wed 29 JulRet. Wed 05 Aug£371
Dep. Tue 28 JulRet. Tue 27 Oct£390
Dep. Wed 01 JulRet. Thu 03 Sep£394
Dep. Tue 17 NovRet. Tue 16 Mar£395
Dep. Thu 18 FebRet. Tue 02 Mar£405
Dep. Mon 24 AugRet. Wed 16 Sep£428
Dep. Sun 23 AugRet. Wed 16 Sep£428
Dep. Thu 22 OctRet. Tue 27 Oct£429
Dep. Wed 26 AugRet. Sun 06 Sep£442
Dep. Thu 11 FebRet. Tue 23 Feb£453
Dep. Mon 01 FebRet. Thu 18 Feb£456
Dep. Thu 04 MarRet. Tue 16 Mar£463
Dep. Wed 27 MayRet. Fri 12 Jun£528
Dep. Sun 16 AugRet. Sat 29 Aug£537
Dep. Thu 09 JulRet. Tue 28 Jul£576
Dep. Fri 01 JanRet. Thu 21 Jan£742
Dep. Fri 25 DecRet. Thu 21 Jan£910
AK,TR Return flights from £364
Dep. Thu 30 JulRet. Tue 11 Aug£364
Dep. Thu 22 OctRet. Tue 27 Oct£367
AK,TRShow more Flights
Dep. Wed 29 JulRet. Wed 05 Aug£370
Dep. Sun 23 AugRet. Wed 16 Sep£373
Dep. Mon 24 AugRet. Wed 16 Sep£374
Dep. Thu 20 AugRet. Tue 01 Sep£377
Dep. Thu 04 MarRet. Tue 16 Mar£379
Dep. Sun 16 AugRet. Sat 29 Aug£380
Dep. Wed 02 SepRet. Tue 08 Sep£391
Dep. Wed 26 AugRet. Sun 06 Sep£392
Dep. Thu 18 FebRet. Tue 02 Mar£395
Dep. Wed 07 OctRet. Mon 19 Oct£396
Dep. Thu 09 JulRet. Tue 28 Jul£403
Dep. Tue 17 NovRet. Tue 16 Mar£408
Dep. Thu 11 FebRet. Tue 23 Feb£413
Dep. Mon 25 MayRet. Sat 06 Jun£428
Dep. Wed 27 MayRet. Fri 12 Jun£442
Dep. Wed 01 JulRet. Thu 03 Sep£514
AK,ET,TR,VJ Return flights from £366
Dep. Thu 18 FebRet. Tue 02 Mar£366
Dep. Thu 04 MarRet. Tue 16 Mar£370
AK,ET,TR,VJShow more Flights
Dep. Thu 11 FebRet. Tue 23 Feb£441

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
£485
February 2026
£298
March 2026
£237
April 2026
£278
May 2026
£236
June 2026
£383
August 2026
£272
September 2026
£375

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025
£1,056
January 2026
£1,069
February 2026
£638
March 2026
£562
April 2026
£754
May 2026
£582
June 2026
£604
July 2026
£876
August 2026
£592
September 2026
£703

Did you know...

  • From Kuala Lumpur to Melbourne is 6,316 km.
  • The Hotel Nikko is conveniently located to Kuala Lumpur airport.
  • Kuala Lumpur has the IATA airport code of KUL and Melbourne has MEL.
  • The quickest one-way flight on this route is 8 hours
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 Sydney flightsMelbourne to Perth flightsMelbourne to London flightsMelbourne to Delhi flightsMelbourne to Brisbane flightsMelbourne to Guangzhou flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsKarachi to Kuala Lumpur flightsVancouver to Kuala Lumpur flightsWarsaw to Kuala Lumpur flights
Popular Destinations
Flights to BrisbaneFlights to SydneyFlights to MelbourneFlights to CalgaryFlights to BarcelonaFlights to MarseilleFlights to Milano (Milan)Flights to BerlinFlights to London - HeathrowFlights 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