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 $261
Dep. Tue 27 OctRet. Fri 06 Nov$261
Dep. Sun 16 AugRet. Sat 29 Aug$262
TRShow more Flights
Dep. Thu 20 AugRet. Tue 01 Sep$262
Dep. Wed 26 AugRet. Mon 07 Sep$262
Dep. Sun 19 AprRet. Mon 04 May$264
Dep. Tue 19 MayRet. Sun 07 Jun$265
Dep. Thu 21 MayRet. Tue 02 Jun$265
Dep. Tue 19 MayRet. Sun 31 May$265
Dep. Tue 28 AprRet. Thu 28 May$265
Dep. Mon 04 MayRet. Sat 16 May$265
Dep. Tue 28 AprRet. Wed 13 May$266
Dep. Tue 21 AprRet. Mon 04 May$266
Dep. Thu 23 AprRet. Fri 01 May$269
Dep. Sun 16 AugRet. Tue 01 Sep$276
Dep. Thu 28 MayRet. Tue 09 Jun$279
Dep. Mon 11 MayRet. Sun 31 May$280
Dep. Mon 04 MayRet. Sun 17 May$280
Dep. Mon 04 MayRet. Mon 25 May$280
Dep. Tue 05 MayRet. Sun 24 May$280
Dep. Thu 30 AprRet. Thu 28 May$280
Dep. Thu 30 AprRet. Tue 12 May$283
Dep. Sat 03 OctRet. Sat 17 Oct$292
Dep. Fri 09 OctRet. Fri 16 Oct$293
Dep. Wed 06 MayRet. Mon 18 May$297
Dep. Wed 29 AprRet. Fri 08 May$300
Dep. Tue 28 JulRet. Fri 07 Aug$309
Dep. Wed 29 AprRet. Mon 11 May$312
Dep. Fri 31 JulRet. Sun 16 Aug$345
Dep. Wed 02 SepRet. Fri 02 Oct$346
Dep. Mon 27 JulRet. Sun 09 Aug$346
Dep. Fri 31 JulRet. Sun 09 Aug$348
Dep. Tue 09 JunRet. Sun 21 Jun$348
Dep. Wed 10 JunRet. Mon 22 Jun$348
Dep. Tue 16 JunRet. Sun 28 Jun$357
Dep. Wed 22 AprRet. Sat 02 May$369
Dep. Tue 30 JunRet. Wed 15 Jul$617
Dep. Fri 19 JunRet. Fri 10 Jul$617
Dep. Sat 26 DecRet. Sat 09 Jan$764
Dep. Mon 14 DecRet. Thu 14 Jan$820
TR,VJ Return flights from $322
Dep. Wed 26 AugRet. Mon 07 Sep$322
Dep. Thu 21 MayRet. Tue 02 Jun$324
TR,VJShow more Flights
Dep. Mon 04 MayRet. Sat 16 May$326
Dep. Thu 20 AugRet. Tue 01 Sep$327
Dep. Thu 30 AprRet. Tue 12 May$334
Dep. Tue 28 JulRet. Fri 07 Aug$341
Dep. Tue 28 AprRet. Wed 13 May$361
Dep. Fri 09 OctRet. Fri 16 Oct$362
Dep. Wed 29 AprRet. Mon 11 May$367
Dep. Tue 27 OctRet. Fri 06 Nov$370
Dep. Wed 06 MayRet. Mon 18 May$372
Dep. Sun 16 AugRet. Sat 29 Aug$373
Dep. Sat 03 OctRet. Sat 17 Oct$375
Dep. Tue 21 AprRet. Mon 04 May$375
Dep. Thu 23 AprRet. Fri 01 May$375
Dep. Sun 19 AprRet. Mon 04 May$377
Dep. Mon 04 MayRet. Sun 17 May$377
Dep. Mon 11 MayRet. Mon 11 May$377
Dep. Sun 16 AugRet. Tue 01 Sep$379
Dep. Wed 29 AprRet. Fri 08 May$398
Dep. Thu 30 AprRet. Thu 28 May$400
Dep. Thu 28 MayRet. Tue 09 Jun$400
Dep. Mon 11 MayRet. Sun 31 May$401
Dep. Tue 16 JunRet. Sun 28 Jun$401
Dep. Mon 04 MayRet. Mon 25 May$401
Dep. Wed 10 JunRet. Mon 22 Jun$407
Dep. Tue 09 JunRet. Sun 21 Jun$407
Dep. Tue 05 MayRet. Sun 24 May$408
Dep. Tue 19 MayRet. Sun 31 May$415
Dep. Tue 28 AprRet. Thu 28 May$419
Dep. Tue 19 MayRet. Sun 07 Jun$422
Dep. Wed 22 AprRet. Sat 02 May$436
Dep. Wed 02 SepRet. Fri 02 Oct$445
Dep. Mon 27 JulRet. Sun 09 Aug$448
Dep. Fri 31 JulRet. Sun 09 Aug$448
Dep. Fri 31 JulRet. Sun 16 Aug$448
Dep. Fri 19 JunRet. Fri 10 Jul$662
Dep. Tue 30 JunRet. Wed 15 Jul$717
Dep. Mon 14 DecRet. Thu 14 Jan$769
D7,TR Return flights from $325
Dep. Fri 31 JulRet. Sun 16 Aug$325
Dep. Mon 27 JulRet. Sun 09 Aug$327
D7,TRShow more Flights
Dep. Fri 31 JulRet. Sun 09 Aug$328
Dep. Wed 26 AugRet. Mon 07 Sep$329
Dep. Tue 28 AprRet. Wed 13 May$330
Dep. Tue 21 AprRet. Mon 04 May$331
Dep. Tue 09 JunRet. Sun 21 Jun$331
Dep. Wed 10 JunRet. Mon 22 Jun$331
Dep. Thu 21 MayRet. Tue 02 Jun$332
Dep. Wed 22 AprRet. Sat 02 May$335
Dep. Tue 19 MayRet. Sun 07 Jun$338
Dep. Sun 19 AprRet. Mon 04 May$339
Dep. Thu 28 MayRet. Tue 09 Jun$339
Dep. Mon 04 MayRet. Sun 17 May$339
Dep. Mon 04 MayRet. Sat 16 May$340
Dep. Tue 19 MayRet. Sun 31 May$342
Dep. Mon 11 MayRet. Sun 31 May$342
Dep. Tue 28 JulRet. Fri 07 Aug$343
Dep. Tue 16 JunRet. Sun 28 Jun$343
Dep. Thu 30 AprRet. Tue 12 May$344
Dep. Tue 27 OctRet. Fri 06 Nov$346
Dep. Thu 23 AprRet. Fri 01 May$357
Dep. Wed 29 AprRet. Fri 08 May$362
Dep. Wed 06 MayRet. Mon 18 May$362
Dep. Wed 29 AprRet. Mon 11 May$376
Dep. Thu 20 AugRet. Tue 01 Sep$380
Dep. Sun 16 AugRet. Sat 29 Aug$380
Dep. Sun 16 AugRet. Tue 01 Sep$386
Dep. Mon 11 MayRet. Mon 11 May$387
Dep. Mon 04 MayRet. Mon 25 May$388
Dep. Tue 05 MayRet. Sun 24 May$388
Dep. Tue 28 AprRet. Thu 28 May$402
Dep. Fri 09 OctRet. Fri 16 Oct$405
Dep. Thu 30 AprRet. Thu 28 May$407
Dep. Sat 03 OctRet. Sat 17 Oct$419
Dep. Wed 02 SepRet. Fri 02 Oct$447
Dep. Tue 30 JunRet. Wed 15 Jul$639
Dep. Fri 19 JunRet. Fri 10 Jul$689
Dep. Sat 26 DecRet. Sat 09 Jan$871
MH,TR Return flights from $331
Dep. Tue 09 JunRet. Sun 21 Jun$331
Dep. Tue 19 MayRet. Sun 07 Jun$346
MH,TRShow more Flights
Dep. Tue 28 AprRet. Wed 13 May$376
Dep. Tue 21 AprRet. Mon 04 May$376
Dep. Sun 16 AugRet. Sat 29 Aug$387
Dep. Wed 10 JunRet. Mon 22 Jun$391
Dep. Tue 28 AprRet. Thu 28 May$401
Dep. Wed 26 AugRet. Mon 07 Sep$404
Dep. Fri 31 JulRet. Sun 09 Aug$405
Dep. Fri 31 JulRet. Sun 16 Aug$409
Dep. Thu 20 AugRet. Tue 01 Sep$411
Dep. Sat 03 OctRet. Sat 17 Oct$415
Dep. Mon 04 MayRet. Sat 16 May$415
Dep. Thu 23 AprRet. Fri 01 May$420
Dep. Thu 21 MayRet. Tue 02 Jun$421
Dep. Tue 27 OctRet. Fri 06 Nov$422
Dep. Mon 27 JulRet. Sun 09 Aug$422
Dep. Sun 19 AprRet. Mon 04 May$424
Dep. Tue 05 MayRet. Sun 24 May$436
Dep. Wed 29 AprRet. Fri 08 May$439
Dep. Wed 06 MayRet. Mon 18 May$446
Dep. Tue 19 MayRet. Sun 31 May$453
Dep. Fri 09 OctRet. Fri 16 Oct$453
Dep. Wed 29 AprRet. Mon 11 May$469
Dep. Thu 30 AprRet. Tue 12 May$469
Dep. Thu 30 AprRet. Thu 28 May$494
Dep. Wed 02 SepRet. Fri 02 Oct$499
Dep. Mon 04 MayRet. Sun 17 May$544
Dep. Wed 22 AprRet. Sat 02 May$550
Dep. Mon 11 MayRet. Mon 11 May$551
Dep. Sun 16 AugRet. Tue 01 Sep$558
Dep. Thu 28 MayRet. Tue 09 Jun$568
Dep. Tue 28 JulRet. Fri 07 Aug$569
Dep. Mon 04 MayRet. Mon 25 May$570
Dep. Mon 11 MayRet. Sun 31 May$581
Dep. Tue 16 JunRet. Sun 28 Jun$592
Dep. Sat 26 DecRet. Sat 09 Jan$658
Dep. Tue 30 JunRet. Wed 15 Jul$664
Dep. Fri 19 JunRet. Fri 10 Jul$745
VJ Return flights from $333
Dep. Wed 26 AugRet. Mon 07 Sep$333
Dep. Tue 27 OctRet. Fri 06 Nov$344
VJShow more Flights
Dep. Thu 21 MayRet. Tue 02 Jun$355
Dep. Wed 06 MayRet. Mon 18 May$357
Dep. Sat 03 OctRet. Sat 17 Oct$368
Dep. Mon 04 MayRet. Sat 16 May$369
Dep. Fri 09 OctRet. Fri 16 Oct$371
Dep. Thu 30 AprRet. Tue 12 May$386
Dep. Tue 21 AprRet. Mon 04 May$432
Dep. Sun 19 AprRet. Mon 04 May$437
Dep. Tue 09 JunRet. Sun 21 Jun$445
Dep. Thu 20 AugRet. Tue 01 Sep$446
Dep. Tue 28 AprRet. Wed 13 May$446
Dep. Wed 29 AprRet. Fri 08 May$446
Dep. Wed 02 SepRet. Fri 02 Oct$447
Dep. Wed 29 AprRet. Mon 11 May$448
Dep. Wed 22 AprRet. Sat 02 May$448
Dep. Mon 04 MayRet. Mon 25 May$457
Dep. Thu 23 AprRet. Fri 01 May$459
Dep. Thu 28 MayRet. Tue 09 Jun$462
Dep. Thu 30 AprRet. Thu 28 May$469
Dep. Sun 16 AugRet. Tue 01 Sep$478
Dep. Tue 19 MayRet. Sun 31 May$494
Dep. Sun 16 AugRet. Sat 29 Aug$496
Dep. Mon 27 JulRet. Sun 09 Aug$501
Dep. Tue 19 MayRet. Sun 07 Jun$506
Dep. Mon 11 MayRet. Sun 31 May$525
Dep. Fri 31 JulRet. Sun 09 Aug$525
Dep. Tue 28 AprRet. Thu 28 May$528
Dep. Tue 05 MayRet. Sun 24 May$543
Dep. Mon 04 MayRet. Sun 17 May$548
Dep. Fri 31 JulRet. Sun 16 Aug$549
Dep. Tue 16 JunRet. Sun 28 Jun$574
Dep. Wed 10 JunRet. Mon 22 Jun$598
Dep. Tue 30 JunRet. Wed 15 Jul$787
Dep. Fri 19 JunRet. Fri 10 Jul$843
Dep. Mon 14 DecRet. Thu 14 Jan$996
Dep. Sat 26 DecRet. Sat 09 Jan$1,131
Dep. Wed 25 NovRet. Fri 18 Dec$1,422
AK,QZ,TR Return flights from $338
Dep. Fri 09 OctRet. Fri 16 Oct$338
Dep. Fri 31 JulRet. Sun 16 Aug$342
AK,QZ,TRShow more Flights
Dep. Thu 20 AugRet. Tue 01 Sep$345
Dep. Fri 31 JulRet. Sun 09 Aug$354
Dep. Mon 27 JulRet. Sun 09 Aug$355
Dep. Sun 16 AugRet. Tue 01 Sep$358
Dep. Tue 21 AprRet. Mon 04 May$362
Dep. Sun 19 AprRet. Mon 04 May$362
Dep. Thu 21 MayRet. Tue 02 Jun$363
Dep. Tue 28 AprRet. Wed 13 May$375
Dep. Wed 10 JunRet. Mon 22 Jun$385
Dep. Tue 09 JunRet. Sun 21 Jun$386
Dep. Wed 06 MayRet. Mon 18 May$392
Dep. Wed 26 AugRet. Mon 07 Sep$398
Dep. Mon 04 MayRet. Sun 17 May$402
Dep. Mon 04 MayRet. Sat 16 May$403
Dep. Tue 19 MayRet. Sun 07 Jun$403
Dep. Tue 28 AprRet. Thu 28 May$403
Dep. Tue 19 MayRet. Sun 31 May$409
Dep. Sun 16 AugRet. Sat 29 Aug$410
Dep. Wed 29 AprRet. Fri 08 May$415
Dep. Tue 28 JulRet. Fri 07 Aug$415
Dep. Mon 11 MayRet. Sun 31 May$423
Dep. Thu 23 AprRet. Fri 01 May$429
Dep. Mon 04 MayRet. Mon 25 May$439
Dep. Tue 16 JunRet. Sun 28 Jun$439
Dep. Thu 28 MayRet. Tue 09 Jun$440
Dep. Wed 29 AprRet. Mon 11 May$445
Dep. Tue 05 MayRet. Sun 24 May$446
Dep. Thu 30 AprRet. Tue 12 May$481
Dep. Mon 11 MayRet. Mon 11 May$487
Dep. Wed 02 SepRet. Fri 02 Oct$496
Dep. Sat 03 OctRet. Sat 17 Oct$498
Dep. Thu 30 AprRet. Thu 28 May$500
Dep. Wed 22 AprRet. Sat 02 May$531
Dep. Tue 30 JunRet. Wed 15 Jul$611
Dep. Fri 19 JunRet. Fri 10 Jul$791
AK,TR,VJ Return flights from $340
Dep. Wed 26 AugRet. Mon 07 Sep$340
Dep. Thu 20 AugRet. Tue 01 Sep$352
AK,TR,VJShow more Flights
Dep. Fri 31 JulRet. Sun 16 Aug$377
Dep. Tue 09 JunRet. Sun 21 Jun$379
Dep. Tue 28 AprRet. Wed 13 May$383
Dep. Fri 31 JulRet. Sun 09 Aug$386
Dep. Mon 27 JulRet. Sun 09 Aug$387
Dep. Tue 27 OctRet. Fri 06 Nov$388
Dep. Wed 06 MayRet. Mon 18 May$389
Dep. Sun 16 AugRet. Sat 29 Aug$394
Dep. Tue 19 MayRet. Sun 07 Jun$402
Dep. Sun 19 AprRet. Mon 04 May$403
Dep. Mon 04 MayRet. Sat 16 May$403
Dep. Sat 03 OctRet. Sat 17 Oct$421
Dep. Thu 23 AprRet. Fri 01 May$437
Dep. Tue 28 AprRet. Thu 28 May$444
Dep. Fri 09 OctRet. Fri 16 Oct$449
Dep. Thu 21 MayRet. Tue 02 Jun$455
Dep. Wed 10 JunRet. Mon 22 Jun$456
Dep. Wed 22 AprRet. Sat 02 May$479
Dep. Tue 19 MayRet. Sun 31 May$507
Dep. Wed 02 SepRet. Fri 02 Oct$513
Dep. Tue 21 AprRet. Mon 04 May$560
Dep. Fri 19 JunRet. Fri 10 Jul$693
Dep. Tue 30 JunRet. Wed 15 Jul$821
Dep. Sat 26 DecRet. Sat 09 Jan$975
AK,VJ Return flights from $342
Dep. Wed 26 AugRet. Mon 07 Sep$342
Dep. Tue 27 OctRet. Fri 06 Nov$362
AK,VJShow more Flights
Dep. Mon 27 JulRet. Sun 09 Aug$397
Dep. Fri 31 JulRet. Sun 16 Aug$426
Dep. Tue 09 JunRet. Sun 21 Jun$426
Dep. Sat 03 OctRet. Sat 17 Oct$429
Dep. Fri 31 JulRet. Sun 09 Aug$429
Dep. Tue 28 AprRet. Wed 13 May$518
Dep. Tue 19 MayRet. Sun 07 Jun$536
Dep. Sat 26 DecRet. Sat 09 Jan$994
QZ,TR Return flights from $347
Dep. Fri 09 OctRet. Fri 16 Oct$347
Dep. Sun 19 AprRet. Mon 04 May$355
QZ,TRShow more Flights
Dep. Tue 28 AprRet. Wed 13 May$355
Dep. Tue 21 AprRet. Mon 04 May$356
Dep. Tue 19 MayRet. Sun 07 Jun$356
Dep. Thu 21 MayRet. Tue 02 Jun$356
Dep. Tue 28 AprRet. Thu 28 May$357
Dep. Fri 31 JulRet. Sun 16 Aug$358
Dep. Mon 27 JulRet. Sun 09 Aug$359
Dep. Mon 04 MayRet. Sat 16 May$360
Dep. Thu 23 AprRet. Fri 01 May$363
Dep. Tue 09 JunRet. Sun 21 Jun$365
Dep. Wed 22 AprRet. Sat 02 May$365
Dep. Tue 19 MayRet. Sun 31 May$367
Dep. Fri 31 JulRet. Sun 09 Aug$367
Dep. Thu 20 AugRet. Tue 01 Sep$372
Dep. Wed 26 AugRet. Mon 07 Sep$372
Dep. Sat 03 OctRet. Sat 17 Oct$386
Dep. Wed 29 AprRet. Fri 08 May$391
Dep. Wed 06 MayRet. Mon 18 May$392
Dep. Wed 10 JunRet. Mon 22 Jun$399
Dep. Mon 04 MayRet. Sun 17 May$416
Dep. Mon 04 MayRet. Mon 25 May$435
Dep. Sun 16 AugRet. Sat 29 Aug$439
Dep. Mon 11 MayRet. Sun 31 May$449
Dep. Wed 29 AprRet. Mon 11 May$458
Dep. Thu 28 MayRet. Tue 09 Jun$469
Dep. Tue 05 MayRet. Sun 24 May$473
Dep. Thu 30 AprRet. Tue 12 May$481
Dep. Sun 16 AugRet. Tue 01 Sep$487
Dep. Thu 30 AprRet. Thu 28 May$500
Dep. Mon 11 MayRet. Mon 11 May$505
Dep. Wed 02 SepRet. Fri 02 Oct$539
Dep. Tue 28 JulRet. Fri 07 Aug$547
Dep. Tue 30 JunRet. Wed 15 Jul$609
Dep. Tue 16 JunRet. Sun 28 Jun$621
Dep. Sat 26 DecRet. Sat 09 Jan$748
Dep. Fri 19 JunRet. Fri 10 Jul$809
D7,QZ,TR Return flights from $350
Dep. Fri 09 OctRet. Fri 16 Oct$350
Dep. Mon 27 JulRet. Sun 09 Aug$361
D7,QZ,TRShow more Flights
Dep. Fri 31 JulRet. Sun 09 Aug$362
Dep. Fri 31 JulRet. Sun 16 Aug$367
Dep. Thu 20 AugRet. Tue 01 Sep$374
Dep. Tue 28 AprRet. Wed 13 May$375
Dep. Tue 09 JunRet. Sun 21 Jun$387
Dep. Sun 16 AugRet. Tue 01 Sep$399
Dep. Thu 21 MayRet. Tue 02 Jun$404
Dep. Wed 29 AprRet. Fri 08 May$415
Dep. Tue 28 AprRet. Thu 28 May$423
Dep. Tue 19 MayRet. Sun 07 Jun$424
Dep. Sun 19 AprRet. Mon 04 May$427
Dep. Wed 06 MayRet. Mon 18 May$428
Dep. Tue 19 MayRet. Sun 31 May$429
Dep. Tue 21 AprRet. Mon 04 May$429
Dep. Mon 04 MayRet. Sat 16 May$433
Dep. Thu 23 AprRet. Fri 01 May$436
Dep. Wed 26 AugRet. Mon 07 Sep$444
Dep. Tue 05 MayRet. Sun 24 May$450
Dep. Wed 29 AprRet. Mon 11 May$457
Dep. Thu 30 AprRet. Tue 12 May$457
Dep. Thu 28 MayRet. Tue 09 Jun$469
Dep. Sat 03 OctRet. Sat 17 Oct$478
Dep. Thu 30 AprRet. Thu 28 May$481
Dep. Sun 16 AugRet. Sat 29 Aug$507
Dep. Wed 02 SepRet. Fri 02 Oct$535
Dep. Tue 28 JulRet. Fri 07 Aug$547
Dep. Tue 16 JunRet. Sun 28 Jun$564
Dep. Wed 10 JunRet. Mon 22 Jun$624
Dep. Tue 30 JunRet. Wed 15 Jul$625
Dep. Fri 19 JunRet. Fri 10 Jul$813
Dep. Sat 26 DecRet. Sat 09 Jan$837
AK,TR Return flights from $351
Dep. Tue 21 AprRet. Mon 04 May$351
Dep. Sun 19 AprRet. Mon 04 May$355
AK,TRShow more Flights
Dep. Tue 28 AprRet. Wed 13 May$355
Dep. Mon 04 MayRet. Sat 16 May$357
Dep. Tue 19 MayRet. Sun 07 Jun$357
Dep. Tue 19 MayRet. Sun 31 May$365
Dep. Wed 22 AprRet. Sat 02 May$365
Dep. Mon 04 MayRet. Mon 25 May$371
Dep. Thu 23 AprRet. Fri 01 May$375
Dep. Thu 21 MayRet. Tue 02 Jun$379
Dep. Tue 28 AprRet. Thu 28 May$382
Dep. Thu 20 AugRet. Tue 01 Sep$384
Dep. Wed 06 MayRet. Mon 18 May$388
Dep. Fri 31 JulRet. Sun 16 Aug$393
Dep. Thu 28 MayRet. Tue 09 Jun$394
Dep. Wed 29 AprRet. Fri 08 May$398
Dep. Mon 27 JulRet. Sun 09 Aug$401
Dep. Fri 31 JulRet. Sun 09 Aug$401
Dep. Sun 16 AugRet. Sat 29 Aug$404
Dep. Wed 26 AugRet. Mon 07 Sep$407
Dep. Wed 10 JunRet. Mon 22 Jun$407
Dep. Tue 09 JunRet. Sun 21 Jun$414
Dep. Tue 27 OctRet. Fri 06 Nov$419
Dep. Wed 29 AprRet. Mon 11 May$420
Dep. Tue 16 JunRet. Sun 28 Jun$426
Dep. Sat 03 OctRet. Sat 17 Oct$465
Dep. Fri 09 OctRet. Fri 16 Oct$471
Dep. Wed 02 SepRet. Fri 02 Oct$488
Dep. Tue 30 JunRet. Wed 15 Jul$641
Dep. Fri 19 JunRet. Fri 10 Jul$702
Dep. Sat 26 DecRet. Sat 09 Jan$1,014
D7,VJ Return flights from $357
Dep. Tue 28 JulRet. Fri 07 Aug$357
Dep. Wed 06 MayRet. Mon 18 May$379
D7,VJShow more Flights
Dep. Thu 28 MayRet. Tue 09 Jun$379
Dep. Mon 04 MayRet. Sat 16 May$379
Dep. Mon 04 MayRet. Sun 17 May$379
Dep. Wed 29 AprRet. Mon 11 May$379
Dep. Thu 30 AprRet. Tue 12 May$379
Dep. Tue 19 MayRet. Sun 31 May$380
Dep. Fri 31 JulRet. Sun 09 Aug$380
Dep. Tue 27 OctRet. Fri 06 Nov$381
Dep. Mon 27 JulRet. Sun 09 Aug$381
Dep. Tue 19 MayRet. Sun 07 Jun$381
Dep. Thu 21 MayRet. Tue 02 Jun$382
Dep. Wed 26 AugRet. Mon 07 Sep$382
Dep. Tue 09 JunRet. Sun 21 Jun$382
Dep. Wed 10 JunRet. Mon 22 Jun$382
Dep. Sun 19 AprRet. Mon 04 May$382
Dep. Tue 21 AprRet. Mon 04 May$382
Dep. Wed 22 AprRet. Sat 02 May$382
Dep. Mon 11 MayRet. Sun 31 May$382
Dep. Tue 16 JunRet. Sun 28 Jun$383
Dep. Tue 28 AprRet. Wed 13 May$384
Dep. Wed 29 AprRet. Fri 08 May$386
Dep. Fri 31 JulRet. Sun 16 Aug$392
Dep. Mon 11 MayRet. Mon 11 May$395
Dep. Thu 23 AprRet. Fri 01 May$401
Dep. Fri 09 OctRet. Fri 16 Oct$424
Dep. Sat 03 OctRet. Sat 17 Oct$428
Dep. Tue 05 MayRet. Sun 24 May$430
Dep. Thu 30 AprRet. Thu 28 May$457
Dep. Mon 04 MayRet. Mon 25 May$457
Dep. Tue 28 AprRet. Thu 28 May$466
Dep. Sun 16 AugRet. Sat 29 Aug$467
Dep. Wed 02 SepRet. Fri 02 Oct$509
Dep. Thu 20 AugRet. Tue 01 Sep$522
Dep. Sun 16 AugRet. Tue 01 Sep$617
Dep. Fri 19 JunRet. Fri 10 Jul$678
Dep. Tue 30 JunRet. Wed 15 Jul$694
Dep. Mon 14 DecRet. Thu 14 Jan$850
3U,TR Return flights from $359
Dep. Tue 28 AprRet. Wed 13 May$359
Dep. Sun 19 AprRet. Mon 04 May$359
3U,TRShow more Flights
Dep. Tue 21 AprRet. Mon 04 May$359
Dep. Wed 10 JunRet. Mon 22 Jun$361
Dep. Tue 19 MayRet. Sun 07 Jun$361
Dep. Tue 19 MayRet. Sun 31 May$362
Dep. Tue 28 AprRet. Thu 28 May$363
Dep. Tue 09 JunRet. Sun 21 Jun$373
Dep. Mon 04 MayRet. Mon 25 May$378
Dep. Tue 05 MayRet. Sun 24 May$378
Dep. Mon 11 MayRet. Sun 31 May$378
Dep. Mon 04 MayRet. Sun 17 May$379
Dep. Tue 16 JunRet. Sun 28 Jun$389
Dep. Thu 30 AprRet. Thu 28 May$391
Dep. Wed 06 MayRet. Mon 18 May$398
Dep. Wed 29 AprRet. Fri 08 May$400
Dep. Wed 29 AprRet. Mon 11 May$422
Dep. Thu 23 AprRet. Fri 01 May$439
Dep. Thu 30 AprRet. Tue 12 May$453
Dep. Wed 26 AugRet. Mon 07 Sep$473
Dep. Fri 31 JulRet. Sun 09 Aug$589
Dep. Mon 27 JulRet. Sun 09 Aug$589
Dep. Fri 09 OctRet. Fri 16 Oct$589
Dep. Thu 21 MayRet. Tue 02 Jun$597
Dep. Thu 28 MayRet. Tue 09 Jun$598
Dep. Tue 28 JulRet. Fri 07 Aug$598
Dep. Fri 31 JulRet. Sun 16 Aug$629
Dep. Thu 20 AugRet. Tue 01 Sep$695
Dep. Mon 04 MayRet. Sat 16 May$696
Dep. Wed 02 SepRet. Fri 02 Oct$792
Dep. Sat 03 OctRet. Sat 17 Oct$816
Dep. Tue 30 JunRet. Wed 15 Jul$974
Dep. Fri 19 JunRet. Fri 10 Jul$1,006
FY,TR Return flights from $360
Dep. Tue 09 JunRet. Sun 21 Jun$360
Dep. Wed 10 JunRet. Mon 22 Jun$384
FY,TRShow more Flights
Dep. Tue 28 AprRet. Thu 28 May$385
Dep. Thu 20 AugRet. Tue 01 Sep$387
Dep. Thu 23 AprRet. Fri 01 May$388
Dep. Sun 19 AprRet. Mon 04 May$394
Dep. Wed 26 AugRet. Mon 07 Sep$395
Dep. Mon 27 JulRet. Sun 09 Aug$397
Dep. Fri 31 JulRet. Sun 09 Aug$397
Dep. Fri 31 JulRet. Sun 16 Aug$398
Dep. Wed 06 MayRet. Mon 18 May$429
Dep. Tue 19 MayRet. Sun 31 May$461
Dep. Tue 19 MayRet. Sun 07 Jun$466
Dep. Wed 02 SepRet. Fri 02 Oct$494
Dep. Sat 26 DecRet. Sat 09 Jan$637
Dep. Tue 30 JunRet. Wed 15 Jul$681
Dep. Fri 19 JunRet. Fri 10 Jul$785
CZ Return flights from $364
Dep. Thu 23 AprRet. Fri 01 May$364
Dep. Wed 29 AprRet. Mon 11 May$379
CZShow more Flights
Dep. Mon 11 MayRet. Sun 31 May$379
Dep. Thu 28 MayRet. Tue 09 Jun$379
Dep. Tue 09 JunRet. Sun 21 Jun$381
Dep. Wed 10 JunRet. Mon 22 Jun$381
Dep. Thu 21 MayRet. Tue 02 Jun$381
Dep. Tue 19 MayRet. Sun 31 May$381
Dep. Wed 22 AprRet. Sat 02 May$381
Dep. Tue 28 AprRet. Wed 13 May$381
Dep. Tue 28 JulRet. Fri 07 Aug$407
Dep. Fri 31 JulRet. Sun 09 Aug$410
Dep. Mon 27 JulRet. Sun 09 Aug$410
Dep. Tue 19 MayRet. Sun 07 Jun$414
Dep. Tue 28 AprRet. Thu 28 May$430
Dep. Wed 29 AprRet. Fri 08 May$449
Dep. Tue 16 JunRet. Sun 28 Jun$454
Dep. Sun 16 AugRet. Tue 01 Sep$464
Dep. Thu 20 AugRet. Tue 01 Sep$467
Dep. Wed 26 AugRet. Mon 07 Sep$467
Dep. Mon 04 MayRet. Sun 17 May$516
Dep. Mon 04 MayRet. Mon 25 May$516
Dep. Mon 04 MayRet. Sat 16 May$520
Dep. Sun 16 AugRet. Sat 29 Aug$616
Dep. Wed 06 MayRet. Mon 18 May$640
Dep. Tue 05 MayRet. Sun 24 May$650
Dep. Tue 27 OctRet. Fri 06 Nov$659
Dep. Tue 21 AprRet. Mon 04 May$727
Dep. Sat 03 OctRet. Sat 17 Oct$793
Dep. Sun 19 AprRet. Mon 04 May$858
Dep. Fri 19 JunRet. Fri 10 Jul$882
Dep. Fri 31 JulRet. Sun 16 Aug$894
Dep. Fri 09 OctRet. Fri 16 Oct$1,006
Dep. Tue 30 JunRet. Wed 15 Jul$1,106
Dep. Wed 02 SepRet. Fri 02 Oct$1,114
Dep. Sat 26 DecRet. Sat 09 Jan$1,389
Dep. Mon 14 DecRet. Thu 14 Jan$1,480
Dep. Tue 14 AprRet. Tue 09 Jun$3,028
Dep. Wed 25 NovRet. Fri 18 Dec$3,625

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 States (USA) 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
$432
January 2026
$650
February 2026
$400
March 2026
$318
April 2026
$372
May 2026
$316
June 2026
$513
August 2026
$365
September 2026
$503

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025
$1,415
January 2026
$1,432
February 2026
$855
March 2026
$754
April 2026
$1,010
May 2026
$780
June 2026
$810
July 2026
$1,173
August 2026
$793
September 2026
$942

Did you know...

  • From Kuala Lumpur to Melbourne is 6,316 kilometres.
  • Kuala Lumpur has the International Air Transport Association (IATA) airport code of KUL.
  • has the quickest flight from Melbourne to Kuala Lumpur at 15 hours and 15 minutes
  • The nearest train station to Melbourne airport is Broadmeadows which is at Johnstone St / Pascoe Vale Rd, Broadmeadows.

Questions and Answers

What is the cheapest month to fly to Kuala Lumpur from Melbourne?

At the moment, the cheapest time of year to fly to Kuala Lumpur from Melbourne is May/2026. You will pay the most in December/2025.

What airlines fly non-stop to Kuala Lumpur from Melbourne?

Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly direct between Melbourne and Kuala Lumpur.

What is the cheapest airline to fly from Melbourne to Kuala Lumpur?

VietJet Air is the cheapest airline that flies to Kuala Lumpur from Melbourne.

What is the best airline to fly to Kuala Lumpur from Melbourne?

Qatar Airways is the best airline to fly from Melbourne to Kuala Lumpur. Qantas Airways is the best for direct flights. Scoot is the best low-cost airline.

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