Return
One Way
Multi-City/Layover

I need to travel on this date
I just want the lowest fare

Search for Flights

Compare

Other Sites
Expedia
Expedia

Cheap Flights from Melbourne to Kuala Lumpur

Filter

Depart

Return

Find Flights

TR Return flights from $559

Dep.art Fri 14 MayRet.urn Fri 28 May^$559

Dep.art Sat 01 MayRet.urn Tue 11 May^$561

TRShow more Flights

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$561

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$577

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$578

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$579

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$579

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$579

Dep.art Thu 08 OctRet.urn Tue 20 Oct^$579

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$579

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$581

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$581

Dep.art Tue 13 AprRet.urn Sat 01 May^$583

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$589

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$589

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$589

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$615

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$624

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$624

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$624

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$625

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$626

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$667

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$668

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$671

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$671

Dep.art Wed 12 MayRet.urn Fri 21 May^$688

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$689

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$689

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$704

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$709

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$716

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$716

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$716

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$717

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$823

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$896

Dep.art Fri 18 DecRet.urn Sun 24 Jan^$1,469

JQ,TR Return flights from $570

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$570

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$672

JQ,TRShow more Flights

Dep.art Tue 13 AprRet.urn Sat 01 May^$694

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$701

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$716

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$727

Dep.art Wed 12 MayRet.urn Fri 21 May^$753

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$780

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$806

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$844

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$857

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$903

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,037

VJ Return flights from $619

Dep.art Fri 14 MayRet.urn Fri 28 May^$619

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$619

VJShow more Flights

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$621

Dep.art Wed 12 MayRet.urn Fri 21 May^$621

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$651

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$668

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$678

Dep.art Sat 01 MayRet.urn Tue 11 May^$685

Dep.art Tue 13 AprRet.urn Sat 01 May^$687

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$697

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$830

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$835

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$835

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$835

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$835

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$835

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$873

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$874

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$874

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$921

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$944

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$949

TR,VJ Return flights from $632

Dep.art Sat 01 MayRet.urn Tue 11 May^$632

Dep.art Wed 12 MayRet.urn Fri 21 May^$633

TR,VJShow more Flights

Dep.art Fri 14 MayRet.urn Fri 28 May^$642

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$658

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$658

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$666

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$670

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$671

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$673

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$673

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$674

Dep.art Tue 13 AprRet.urn Sat 01 May^$677

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$678

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$679

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$690

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$722

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$722

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$723

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$732

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$735

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$781

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$782

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$783

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$796

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$803

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$812

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$812

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$813

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$815

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$815

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$818

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$818

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$834

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$876

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$880

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$954

Dep.art Fri 18 DecRet.urn Sun 24 Jan^$2,104

AK,JQ,TR Return flights from $633

Dep.art Wed 12 MayRet.urn Fri 21 May^$633

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$664

AK,JQ,TRShow more Flights

Dep.art Tue 13 AprRet.urn Sat 01 May^$683

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$690

Dep.art Sat 01 MayRet.urn Tue 11 May^$694

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$696

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$709

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$720

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$736

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$740

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$770

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$787

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$796

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$898

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$922

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,035

GA,TR Return flights from $655

Dep.art Tue 13 AprRet.urn Sat 01 May^$655

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$678

GA,TRShow more Flights

Dep.art Sat 01 MayRet.urn Tue 11 May^$686

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$709

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$710

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$724

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$744

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$744

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$745

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$751

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$774

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$794

Dep.art Fri 14 MayRet.urn Fri 28 May^$795

Dep.art Wed 12 MayRet.urn Fri 21 May^$800

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$802

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$823

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$833

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$851

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$854

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$883

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$898

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$908

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$916

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$931

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$931

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$933

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$941

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$946

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$946

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$954

Dep.art Thu 08 OctRet.urn Tue 20 Oct^$963

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$966

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$967

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$988

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$1,047

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$1,104

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$1,190

Dep.art Fri 18 DecRet.urn Sun 24 Jan^$1,396

AK,TR Return flights from $670

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$670

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$687

AK,TRShow more Flights

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$689

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$706

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$710

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$738

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$750

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$767

Dep.art Tue 13 AprRet.urn Sat 01 May^$768

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$768

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$787

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$811

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$857

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,058

OD,TR Return flights from $681

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$681

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$708

OD,TRShow more Flights

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$745

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$786

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$792

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$804

Dep.art Tue 13 AprRet.urn Sat 01 May^$839

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$847

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$850

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$906

Dep.art Thu 08 OctRet.urn Tue 20 Oct^$911

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$911

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$914

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$954

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$957

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$994

Dep.art Sat 01 MayRet.urn Tue 11 May^$1,019

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$1,029

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$1,043

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$1,071

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$1,076

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$1,077

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$1,094

Dep.art Fri 14 MayRet.urn Fri 28 May^$1,107

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$1,132

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$1,137

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$1,137

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$1,138

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$1,138

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$1,138

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$1,139

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$1,140

Dep.art Wed 12 MayRet.urn Fri 21 May^$1,152

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$1,162

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,214

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$1,229

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$1,294

Dep.art Fri 18 DecRet.urn Sun 24 Jan^$1,678

D7 Return flights from $682

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$682

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$685

D7Show more Flights

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$698

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$698

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$703

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$706

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$706

Dep.art Thu 08 OctRet.urn Tue 20 Oct^$706

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$706

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$722

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$722

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$722

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$722

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$722

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$722

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$722

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$722

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$722

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$722

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$722

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$722

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$722

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$722

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$737

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$738

Dep.art Sat 01 MayRet.urn Tue 11 May^$738

Dep.art Wed 12 MayRet.urn Fri 21 May^$738

Dep.art Fri 14 MayRet.urn Fri 28 May^$738

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$738

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$738

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$738

Dep.art Fri 23 AprRet.urn Tue 04 May^$753

Dep.art Fri 23 AprRet.urn Thu 06 May^$753

Dep.art Fri 23 AprRet.urn Fri 07 May^$753

Dep.art Fri 23 AprRet.urn Sun 09 May^$753

Dep.art Fri 23 AprRet.urn Tue 11 May^$753

Dep.art Wed 02 JunRet.urn Sun 13 Jun^$753

Dep.art Wed 02 JunRet.urn Tue 15 Jun^$753

Dep.art Wed 02 JunRet.urn Thu 17 Jun^$753

AK,JQ,MH,TR Return flights from $684

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$684

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$859

AK,JQ,MH,TRShow more Flights

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$864

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$1,120

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,190

D7,TR Return flights from $698

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$698

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$708

D7,TRShow more Flights

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$714

Dep.art Fri 14 MayRet.urn Fri 28 May^$715

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$715

Dep.art Wed 12 MayRet.urn Fri 21 May^$717

Dep.art Thu 08 OctRet.urn Tue 20 Oct^$717

Dep.art Wed 04 NovRet.urn Sat 14 Nov^$718

Dep.art Wed 21 AprRet.urn Fri 30 Apr^$722

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$723

Dep.art Sat 01 MayRet.urn Tue 11 May^$724

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$726

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$728

Dep.art Thu 27 AugRet.urn Sun 06 Sep^$729

Dep.art Wed 10 MarRet.urn Mon 22 Mar^$731

Dep.art Wed 17 FebRet.urn Mon 01 Mar^$731

Dep.art Sat 20 FebRet.urn Mon 01 Mar^$733

Dep.art Mon 22 FebRet.urn Sat 06 Mar^$750

Dep.art Tue 23 FebRet.urn Sun 07 Mar^$750

Dep.art Mon 15 MarRet.urn Sat 27 Mar^$750

Dep.art Mon 01 MarRet.urn Sat 13 Mar^$750

Dep.art Mon 08 MarRet.urn Sat 20 Mar^$750

Dep.art Wed 10 FebRet.urn Mon 22 Feb^$751

Dep.art Thu 25 FebRet.urn Mon 08 Mar^$751

Dep.art Sat 21 NovRet.urn Tue 01 Dec^$751

Dep.art Sun 15 NovRet.urn Wed 25 Nov^$752

Dep.art Wed 10 MarRet.urn Sat 20 Mar^$752

Dep.art Wed 17 MarRet.urn Sat 27 Mar^$752

Dep.art Mon 08 FebRet.urn Mon 22 Feb^$752

Dep.art Sat 22 MayRet.urn Tue 01 Jun^$755

Dep.art Wed 02 JunRet.urn Fri 11 Jun^$757

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$757

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$760

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$767

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$866

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$923

Dep.art Fri 18 DecRet.urn Sun 24 Jan^$1,360

AK,JQ,VJ Return flights from $701

Dep.art Tue 13 AprRet.urn Sat 01 May^$701

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$782

AK,JQ,VJShow more Flights

Dep.art Mon 24 AugRet.urn Thu 03 Sep^$822

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$865

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$899

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$929

AK,OD,TR Return flights from $703

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$703

Dep.art Thu 13 AugRet.urn Sun 23 Aug^$816

AK,OD,TRShow more Flights

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$817

Dep.art Tue 13 AprRet.urn Sat 01 May^$829

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$895

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$964

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$972

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$1,072

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,159

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$1,486

ET,JQ,TR Return flights from $704

Dep.art Tue 13 AprRet.urn Sat 01 May^$704

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$753

AK,JQ,OD Return flights from $708

Dep.art Sun 14 FebRet.urn Wed 24 Feb^$708

Dep.art Wed 26 AugRet.urn Sun 06 Sep^$774

AK,JQ,ODShow more Flights

Dep.art Sun 23 AugRet.urn Sun 06 Sep^$778

Dep.art Thu 12 NovRet.urn Sun 29 Nov^$834

Dep.art Thu 18 MarRet.urn Tue 30 Mar^$844

Dep.art Tue 13 AprRet.urn Sat 01 May^$869

Dep.art Thu 03 SepRet.urn Sun 13 Sep^$1,034

Dep.art Thu 01 OctRet.urn Mon 05 Oct^$1,175

Dep.art Thu 01 OctRet.urn Sun 04 Oct^$1,178

Dep.art Thu 20 AugRet.urn Sun 30 Aug^$1,752

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 Australia 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.

Aug 2026

$566

Sep 2026

$541

Oct 2026

$468

Nov 2026

$528

Dec 2026

$808

Jan 2027

$773

Feb 2027

$597

Mar 2027

$705

Apr 2027

$533

May 2027

$583

The cheapest month to fly to Kuala Lumpur is October 2026, with return fares from $468 — 42% cheaper than the most expensive month (December 2026, from $808).

When Should You Fly to Kuala Lumpur?

Based on the fares we've tracked, October is typically the cheapest month to fly to Kuala Lumpur, with return fares from $468. December is the most expensive month, with the cheapest return fares around $808 as school holidays and the Christmas peak push prices up.

Across the year, return fares to Kuala Lumpur average around $610. If you can travel in the off-peak months of October, November and April, you'll generally pay up to 23% less than the yearly average.

Cheapest Melbourne to Kuala Lumpur Return Prices

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

August 2026

$566

September 2026

$541

October 2026

$468

November 2026

$528

December 2026

$808

January 2027

$773

February 2027

$597

March 2027

$705

April 2027

$533

May 2027

$583

Average Melbourne to Kuala Lumpur Return Prices

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

August 2026

$1,227

September 2026

$1,320

October 2026

$1,154

November 2026

$1,108

December 2026

$1,527

January 2027

$1,571

February 2027

$1,372

March 2027

$1,280

April 2027

$1,255

May 2027

$1,232

Frequently Asked Questions about flying from Melbourne to Kuala Lumpur

When is the cheapest time to travel from Melbourne to Kuala Lumpur?

The cheapest month to travel is typically October.

How much do return flights from Melbourne to Kuala Lumpur cost?

The best price we found for a return flight from Melbourne to Kuala Lumpur is $559.

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

Currently, the cheapest date for a return flight from Melbourne to Kuala Lumpur is 14 May 2027.

What is the cheapest airline that flys from Melbourne to Kuala Lumpur?

Currently, the cheapest airline that flys from Melbourne to Kuala Lumpur is Scoot.

Which airlines fly direct from Melbourne to Kuala Lumpur?

British Airways, AirAsia X, Firefly, Malaysia Airlines, Batik Air Malaysia and Qantas fly direct.

How long does a direct flight from Melbourne to Kuala Lumpur take?

The shortest direct flight usually takes 8 hours and 0 minutes.

What is the IATA airport code for Kuala Lumpur?

The IATA code for Kuala Lumpur is KUL. It is located in Malaysia at coordinates 2.75567, 101.7054.

When should you book flights to Kuala Lumpur?

From our data, you should book flights to Kuala Lumpur 60 days out.

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.