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 £240
Dep. Tue 21 JulRet. Wed 12 Aug£240
Dep. Sun 16 AugRet. Sat 29 Aug£240
TRShow more Flights
Dep. Wed 26 AugRet. Mon 07 Sep£240
Dep. Thu 09 JulRet. Tue 28 Jul£240
Dep. Wed 15 JulRet. Tue 28 Jul£240
Dep. Wed 10 JunRet. Mon 22 Jun£241
Dep. Mon 04 MayRet. Sat 16 May£243
Dep. Thu 30 AprRet. Tue 12 May£244
Dep. Thu 23 AprRet. Fri 08 May£251
Dep. Sat 18 JulRet. Mon 27 Jul£251
Dep. Sat 25 AprRet. Thu 30 Apr£251
Dep. Sat 23 MayRet. Thu 28 May£251
Dep. Mon 09 MarRet. Sat 21 Mar£297
Dep. Sat 20 JunRet. Sat 27 Jun£390
Dep. Fri 03 AprRet. Mon 06 Apr£710
Dep. Thu 02 AprRet. Mon 06 Apr£710
AK,TR,VJ Return flights from £243
Dep. Sat 18 JulRet. Mon 27 Jul£243
Dep. Wed 26 AugRet. Mon 07 Sep£276
AK,TR,VJShow more Flights
Dep. Wed 15 JulRet. Tue 28 Jul£295
Dep. Sun 16 AugRet. Sat 29 Aug£310
Dep. Mon 04 MayRet. Sat 16 May£312
Dep. Thu 30 AprRet. Tue 12 May£333
Dep. Thu 09 JulRet. Tue 28 Jul£354
Dep. Wed 10 JunRet. Mon 22 Jun£356
Dep. Sat 20 JunRet. Sat 27 Jun£419
TR,VJ Return flights from £246
Dep. Sat 18 JulRet. Mon 27 Jul£246
Dep. Wed 26 AugRet. Mon 07 Sep£266
TR,VJShow more Flights
Dep. Thu 30 AprRet. Tue 12 May£267
Dep. Mon 04 MayRet. Sat 16 May£268
Dep. Thu 23 AprRet. Fri 08 May£273
Dep. Thu 09 JulRet. Tue 28 Jul£291
Dep. Sun 16 AugRet. Sat 29 Aug£296
Dep. Wed 15 JulRet. Tue 28 Jul£296
Dep. Tue 21 JulRet. Wed 12 Aug£296
Dep. Wed 10 JunRet. Mon 22 Jun£298
Dep. Sat 20 JunRet. Sat 27 Jun£327
Dep. Sat 23 MayRet. Thu 28 May£336
Dep. Sat 25 AprRet. Thu 30 Apr£357
Dep. Mon 09 MarRet. Sat 21 Mar£484
Dep. Fri 03 AprRet. Mon 06 Apr£665
Dep. Thu 02 AprRet. Mon 06 Apr£704
AK,VJ Return flights from £247
Dep. Wed 26 AugRet. Mon 07 Sep£247
Dep. Sat 20 JunRet. Sat 27 Jun£377
AK,VJShow more Flights
Dep. Thu 02 AprRet. Mon 06 Apr£855
VJ Return flights from £252
Dep. Wed 26 AugRet. Mon 07 Sep£252
Dep. Thu 30 AprRet. Tue 12 May£273
VJShow more Flights
Dep. Mon 04 MayRet. Sat 16 May£274
Dep. Thu 23 AprRet. Fri 08 May£279
Dep. Sat 18 JulRet. Mon 27 Jul£319
Dep. Tue 21 JulRet. Wed 12 Aug£321
Dep. Wed 15 JulRet. Tue 28 Jul£331
Dep. Sat 20 JunRet. Sat 27 Jun£334
Dep. Sun 16 AugRet. Sat 29 Aug£336
Dep. Thu 09 JulRet. Tue 28 Jul£336
Dep. Sat 23 MayRet. Thu 28 May£337
Dep. Wed 10 JunRet. Mon 22 Jun£462
Dep. Thu 02 AprRet. Mon 06 Apr£712
Dep. Fri 03 AprRet. Mon 06 Apr£802
Dep. Mon 09 MarRet. Sat 21 Mar£1,187
D7,TR Return flights from £260
Dep. Thu 30 AprRet. Tue 12 May£260
Dep. Wed 26 AugRet. Mon 07 Sep£265
D7,TRShow more Flights
Dep. Thu 23 AprRet. Fri 08 May£268
Dep. Sat 25 AprRet. Thu 30 Apr£270
Dep. Wed 10 JunRet. Mon 22 Jun£277
Dep. Mon 04 MayRet. Sat 16 May£277
Dep. Tue 21 JulRet. Wed 12 Aug£295
Dep. Thu 09 JulRet. Tue 28 Jul£296
Dep. Sat 18 JulRet. Mon 27 Jul£299
Dep. Sat 23 MayRet. Thu 28 May£304
Dep. Wed 15 JulRet. Tue 28 Jul£320
Dep. Mon 09 MarRet. Sat 21 Mar£320
Dep. Sun 16 AugRet. Sat 29 Aug£326
Dep. Sat 20 JunRet. Sat 27 Jun£393
Dep. Thu 02 AprRet. Mon 06 Apr£471
Dep. Fri 03 AprRet. Mon 06 Apr£739
D7 Return flights from £274
Dep. Sat 25 AprRet. Thu 30 Apr£274
Dep. Thu 30 AprRet. Tue 12 May£280
D7Show more Flights
Dep. Thu 23 AprRet. Fri 08 May£280
Dep. Wed 10 JunRet. Mon 22 Jun£292
Dep. Wed 26 AugRet. Mon 07 Sep£295
Dep. Mon 04 MayRet. Sat 16 May£296
Dep. Tue 21 JulRet. Wed 12 Aug£320
Dep. Mon 09 MarRet. Sat 21 Mar£343
Dep. Sat 18 JulRet. Mon 27 Jul£345
Dep. Sat 23 MayRet. Thu 28 May£353
Dep. Thu 09 JulRet. Tue 28 Jul£382
Dep. Sun 16 AugRet. Sat 29 Aug£390
Dep. Sat 20 JunRet. Sat 27 Jun£397
Dep. Wed 15 JulRet. Tue 28 Jul£401
Dep. Thu 02 AprRet. Mon 06 Apr£451
ID,OD,TR Return flights from £277
Dep. Thu 30 AprRet. Tue 12 May£277
Dep. Wed 10 JunRet. Mon 22 Jun£290
ID,OD,TRShow more Flights
Dep. Tue 21 JulRet. Wed 12 Aug£300
Dep. Wed 26 AugRet. Mon 07 Sep£301
Dep. Thu 09 JulRet. Tue 28 Jul£303
Dep. Sun 16 AugRet. Sat 29 Aug£316
Dep. Sat 23 MayRet. Thu 28 May£363
Dep. Mon 04 MayRet. Sat 16 May£363
Dep. Sat 18 JulRet. Mon 27 Jul£370
Dep. Mon 09 MarRet. Sat 21 Mar£376
Dep. Wed 15 JulRet. Tue 28 Jul£401
Dep. Sat 20 JunRet. Sat 27 Jun£508
Dep. Fri 03 AprRet. Mon 06 Apr£839
Dep. Thu 02 AprRet. Mon 06 Apr£999
D7,VJ Return flights from £278
Dep. Thu 30 AprRet. Tue 12 May£278
Dep. Thu 23 AprRet. Fri 08 May£278
D7,VJShow more Flights
Dep. Wed 10 JunRet. Mon 22 Jun£284
Dep. Mon 04 MayRet. Sat 16 May£284
Dep. Wed 26 AugRet. Mon 07 Sep£286
Dep. Tue 21 JulRet. Wed 12 Aug£323
Dep. Sat 18 JulRet. Mon 27 Jul£337
Dep. Sat 23 MayRet. Thu 28 May£344
Dep. Thu 09 JulRet. Tue 28 Jul£345
Dep. Sat 25 AprRet. Thu 30 Apr£348
Dep. Sun 16 AugRet. Sat 29 Aug£352
Dep. Wed 15 JulRet. Tue 28 Jul£366
Dep. Sat 20 JunRet. Sat 27 Jun£366
Dep. Thu 02 AprRet. Mon 06 Apr£379
Dep. Mon 09 MarRet. Sat 21 Mar£521
Dep. Fri 03 AprRet. Mon 06 Apr£941
CZ Return flights from £283
Dep. Wed 10 JunRet. Mon 22 Jun£283
Dep. Tue 21 JulRet. Wed 12 Aug£296
CZShow more Flights
Dep. Sat 23 MayRet. Thu 28 May£330
Dep. Wed 26 AugRet. Mon 07 Sep£346
Dep. Mon 04 MayRet. Sat 16 May£385
Dep. Thu 23 AprRet. Fri 08 May£393
Dep. Thu 09 JulRet. Tue 28 Jul£435
Dep. Sun 16 AugRet. Sat 29 Aug£436
Dep. Wed 15 JulRet. Tue 28 Jul£475
Dep. Sat 18 JulRet. Mon 27 Jul£475
Dep. Thu 30 AprRet. Tue 12 May£538
Dep. Sat 20 JunRet. Sat 27 Jun£575
Dep. Thu 02 AprRet. Mon 06 Apr£1,057
Dep. Fri 03 AprRet. Mon 06 Apr£1,057
Dep. Mon 09 MarRet. Sat 21 Mar£1,476
AK,OD,TR Return flights from £286
Dep. Thu 30 AprRet. Tue 12 May£286
Dep. Wed 10 JunRet. Mon 22 Jun£292
AK,OD,TRShow more Flights
Dep. Thu 09 JulRet. Tue 28 Jul£313
Dep. Wed 15 JulRet. Tue 28 Jul£319
Dep. Mon 09 MarRet. Sat 21 Mar£326
Dep. Sun 16 AugRet. Sat 29 Aug£327
Dep. Mon 04 MayRet. Sat 16 May£341
Dep. Wed 26 AugRet. Mon 07 Sep£367
Dep. Fri 03 AprRet. Mon 06 Apr£834
Dep. Thu 02 AprRet. Mon 06 Apr£858
OD,TR Return flights from £286
Dep. Thu 30 AprRet. Tue 12 May£286
Dep. Wed 10 JunRet. Mon 22 Jun£305
OD,TRShow more Flights
Dep. Thu 09 JulRet. Tue 28 Jul£318
Dep. Wed 26 AugRet. Mon 07 Sep£320
Dep. Wed 15 JulRet. Tue 28 Jul£326
Dep. Mon 09 MarRet. Sat 21 Mar£327
Dep. Sun 16 AugRet. Sat 29 Aug£335
Dep. Tue 21 JulRet. Wed 12 Aug£341
Dep. Mon 04 MayRet. Sat 16 May£343
Dep. Sat 25 AprRet. Thu 30 Apr£371
Dep. Thu 23 AprRet. Fri 08 May£371
Dep. Sat 23 MayRet. Thu 28 May£404
Dep. Sat 20 JunRet. Sat 27 Jun£441
Dep. Sat 18 JulRet. Mon 27 Jul£449
Dep. Thu 02 AprRet. Mon 06 Apr£787
Dep. Fri 03 AprRet. Mon 06 Apr£787
ID,OD,VJ Return flights from £287
Dep. Thu 30 AprRet. Tue 12 May£287
Dep. Wed 10 JunRet. Mon 22 Jun£300
ID,OD,VJShow more Flights
Dep. Thu 09 JulRet. Tue 28 Jul£306
Dep. Tue 21 JulRet. Wed 12 Aug£309
Dep. Wed 26 AugRet. Mon 07 Sep£311
Dep. Sun 16 AugRet. Sat 29 Aug£320
Dep. Mon 04 MayRet. Sat 16 May£367
Dep. Sat 23 MayRet. Thu 28 May£372
Dep. Sat 18 JulRet. Mon 27 Jul£373
Dep. Wed 15 JulRet. Tue 28 Jul£373
Dep. Sat 20 JunRet. Sat 27 Jun£422
Dep. Thu 02 AprRet. Mon 06 Apr£866
Dep. Fri 03 AprRet. Mon 06 Apr£1,029
3U,TR Return flights from £288
Dep. Wed 10 JunRet. Mon 22 Jun£288
Dep. Sat 23 MayRet. Thu 28 May£304
3U,TRShow more Flights
Dep. Thu 23 AprRet. Fri 08 May£315
Dep. Thu 30 AprRet. Tue 12 May£341
Dep. Sat 25 AprRet. Thu 30 Apr£372
Dep. Wed 26 AugRet. Mon 07 Sep£375
Dep. Mon 09 MarRet. Sat 21 Mar£427
Dep. Mon 04 MayRet. Sat 16 May£531
Dep. Sat 18 JulRet. Mon 27 Jul£533
Dep. Thu 09 JulRet. Tue 28 Jul£533
Dep. Sat 20 JunRet. Sat 27 Jun£623
Dep. Fri 03 AprRet. Mon 06 Apr£742
Dep. Thu 02 AprRet. Mon 06 Apr£816
VJ,VN Return flights from £291
Dep. Wed 26 AugRet. Mon 07 Sep£291
Dep. Wed 15 JulRet. Tue 28 Jul£490
VJ,VNShow more Flights
Dep. Thu 09 JulRet. Tue 28 Jul£508
Dep. Sat 18 JulRet. Mon 27 Jul£522
Dep. Sun 16 AugRet. Sat 29 Aug£528
Dep. Sat 20 JunRet. Sat 27 Jun£540
Dep. Wed 10 JunRet. Mon 22 Jun£590
Dep. Mon 04 MayRet. Sat 16 May£703
Dep. Mon 09 MarRet. Sat 21 Mar£880
Dep. Thu 02 AprRet. Mon 06 Apr£1,253

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
£320
January 2026
£481
February 2026
£296
March 2026
£235
April 2026
£275
May 2026
£234
June 2026
£380
August 2026
£270
September 2026
£372

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025
£1,046
January 2026
£1,060
February 2026
£633
March 2026
£557
April 2026
£747
May 2026
£577
June 2026
£599
July 2026
£868
August 2026
£587
September 2026
£697

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

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