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 $538

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$538

Dep.art Tue 13 AprRet.urn Tue 27 Apr^$553

TRShow more Flights

Dep.art Thu 22 AprRet.urn Tue 04 May^$553

Dep.art Wed 28 AprRet.urn Mon 10 May^$553

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$569

Dep.art Thu 12 NovRet.urn Tue 24 Nov^$569

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$576

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$578

Dep.art Fri 06 NovRet.urn Tue 17 Nov^$579

Dep.art Fri 06 NovRet.urn Thu 19 Nov^$579

Dep.art Fri 13 NovRet.urn Tue 24 Nov^$579

Dep.art Fri 13 NovRet.urn Thu 26 Nov^$579

Dep.art Fri 30 OctRet.urn Thu 12 Nov^$579

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$580

Dep.art Thu 19 NovRet.urn Tue 01 Dec^$581

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

Dep.art Mon 19 AprRet.urn Sat 01 May^$586

Dep.art Wed 19 MayRet.urn Mon 31 May^$588

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$612

Dep.art Tue 16 FebRet.urn Sun 28 Feb^$616

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$616

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$624

Dep.art Thu 13 AugRet.urn Tue 25 Aug^$626

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$642

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$643

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$663

Dep.art Wed 17 FebRet.urn Mon 22 Feb^$669

Dep.art Thu 13 MayRet.urn Tue 25 May^$681

Dep.art Thu 03 JunRet.urn Tue 15 Jun^$681

Dep.art Mon 10 MayRet.urn Sat 22 May^$683

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$690

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$690

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$706

Dep.art Thu 25 FebRet.urn Tue 09 Mar^$709

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

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$756

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$756

Dep.art Tue 04 MayRet.urn Sun 16 May^$761

Dep.art Thu 25 MarRet.urn Tue 06 Apr^$793

VJ Return flights from $588

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$588

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$596

VJShow more Flights

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$600

Dep.art Mon 10 MayRet.urn Sat 22 May^$618

Dep.art Thu 22 AprRet.urn Tue 04 May^$618

Dep.art Thu 13 MayRet.urn Tue 25 May^$621

Dep.art Wed 19 MayRet.urn Mon 31 May^$621

Dep.art Thu 03 JunRet.urn Tue 15 Jun^$621

Dep.art Wed 28 AprRet.urn Mon 10 May^$685

Dep.art Tue 04 MayRet.urn Sun 16 May^$685

Dep.art Fri 30 OctRet.urn Thu 12 Nov^$694

Dep.art Fri 13 NovRet.urn Thu 26 Nov^$694

Dep.art Mon 19 AprRet.urn Sat 01 May^$715

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$761

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$835

Dep.art Tue 13 AprRet.urn Tue 27 Apr^$835

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$867

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$887

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

Dep.art Fri 06 NovRet.urn Thu 19 Nov^$893

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$906

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$921

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$950

Dep.art Tue 16 FebRet.urn Sun 28 Feb^$950

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

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$1,051

Dep.art Tue 02 FebRet.urn Sat 13 Feb^$1,111

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,139

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$1,262

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

TR,VJ Return flights from $603

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$603

Dep.art Thu 22 AprRet.urn Tue 04 May^$617

TR,VJShow more Flights

Dep.art Wed 28 AprRet.urn Mon 10 May^$617

Dep.art Mon 10 MayRet.urn Sat 22 May^$619

Dep.art Thu 13 MayRet.urn Tue 25 May^$619

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$636

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$649

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$662

Dep.art Tue 13 AprRet.urn Tue 27 Apr^$672

Dep.art Wed 19 MayRet.urn Mon 31 May^$672

Dep.art Thu 03 JunRet.urn Tue 15 Jun^$673

Dep.art Fri 13 NovRet.urn Tue 24 Nov^$674

Dep.art Fri 13 NovRet.urn Thu 26 Nov^$674

Dep.art Fri 30 OctRet.urn Thu 12 Nov^$674

Dep.art Fri 06 NovRet.urn Tue 17 Nov^$674

Dep.art Fri 06 NovRet.urn Thu 19 Nov^$674

Dep.art Tue 04 MayRet.urn Sun 16 May^$696

Dep.art Mon 19 AprRet.urn Sat 01 May^$717

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$769

Dep.art Tue 16 FebRet.urn Sun 28 Feb^$788

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

Dep.art Thu 01 OctRet.urn Wed 07 Oct^$801

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$811

Dep.art Wed 17 FebRet.urn Mon 22 Feb^$834

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$840

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$844

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$848

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$858

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$858

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$871

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$899

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

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$941

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$961

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,115

Dep.art Tue 02 FebRet.urn Sat 13 Feb^$1,133

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

AK,TR Return flights from $633

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$633

Dep.art Thu 19 NovRet.urn Tue 01 Dec^$701

AK,TRShow more Flights

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$710

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$728

Dep.art Thu 22 AprRet.urn Tue 04 May^$729

Dep.art Mon 10 MayRet.urn Sat 22 May^$738

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$749

Dep.art Thu 13 AugRet.urn Tue 25 Aug^$759

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$759

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$777

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$796

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$804

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$805

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$808

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$809

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$836

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$872

Dep.art Thu 01 OctRet.urn Wed 07 Oct^$915

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$959

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$960

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$1,062

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$1,123

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,207

AK,OD,TR Return flights from $665

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$665

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$699

AK,OD,TRShow more Flights

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$730

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$773

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$777

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$782

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$816

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$845

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$861

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$895

Dep.art Thu 01 OctRet.urn Wed 07 Oct^$938

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$950

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$1,109

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$1,158

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,421

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

D7 Return flights from $665

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$665

Dep.art Thu 13 AugRet.urn Tue 25 Aug^$688

D7Show more Flights

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$690

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$697

Dep.art Fri 13 NovRet.urn Tue 24 Nov^$713

Dep.art Tue 16 FebRet.urn Sun 28 Feb^$713

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

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

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$713

Dep.art Thu 19 NovRet.urn Tue 01 Dec^$713

Dep.art Wed 17 FebRet.urn Mon 22 Feb^$714

Dep.art Fri 06 NovRet.urn Tue 17 Nov^$737

Dep.art Fri 06 NovRet.urn Thu 19 Nov^$737

Dep.art Fri 30 OctRet.urn Thu 12 Nov^$737

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$747

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$755

Dep.art Fri 13 NovRet.urn Thu 26 Nov^$762

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$770

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$802

Dep.art Thu 25 FebRet.urn Tue 09 Mar^$838

Dep.art Tue 02 FebRet.urn Sat 13 Feb^$939

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$939

Dep.art Thu 25 MarRet.urn Tue 06 Apr^$1,291

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

JQ,TR,VJ Return flights from $669

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$669

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$728

JQ,TR,VJShow more Flights

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$870

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$899

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$1,055

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$1,522

AK,JQ,VJ Return flights from $674

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$674

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$712

AK,JQ,VJShow more Flights

Dep.art Thu 22 AprRet.urn Tue 04 May^$723

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$778

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$794

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$843

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$855

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$873

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$965

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$1,012

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,088

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$1,143

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$1,249

D7,TR Return flights from $681

Dep.art Thu 12 NovRet.urn Tue 24 Nov^$681

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$688

D7,TRShow more Flights

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$693

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$701

Dep.art Fri 13 NovRet.urn Tue 24 Nov^$705

Dep.art Thu 19 NovRet.urn Tue 01 Dec^$705

Dep.art Fri 30 OctRet.urn Thu 12 Nov^$706

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$711

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$715

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$716

Dep.art Thu 22 AprRet.urn Tue 04 May^$722

Dep.art Thu 13 MayRet.urn Tue 25 May^$725

Dep.art Tue 13 AprRet.urn Tue 27 Apr^$725

Dep.art Fri 06 NovRet.urn Tue 17 Nov^$727

Dep.art Fri 06 NovRet.urn Thu 19 Nov^$727

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

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$728

Dep.art Thu 13 AugRet.urn Tue 25 Aug^$728

Dep.art Fri 13 NovRet.urn Thu 26 Nov^$740

Dep.art Tue 16 FebRet.urn Sun 28 Feb^$743

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

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$743

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$751

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$755

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$758

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$759

Dep.art Wed 17 FebRet.urn Mon 22 Feb^$761

Dep.art Wed 28 AprRet.urn Mon 10 May^$762

Dep.art Wed 19 MayRet.urn Mon 31 May^$763

Dep.art Mon 19 AprRet.urn Sat 01 May^$790

Dep.art Tue 04 MayRet.urn Sun 16 May^$792

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$796

Dep.art Thu 03 JunRet.urn Tue 15 Jun^$842

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$843

Dep.art Thu 25 FebRet.urn Tue 09 Mar^$845

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$866

Dep.art Tue 02 FebRet.urn Sat 13 Feb^$898

Dep.art Thu 25 MarRet.urn Tue 06 Apr^$984

Dep.art Thu 01 OctRet.urn Wed 07 Oct^$988

GA,OD,TR Return flights from $684

Dep.art Tue 02 FebRet.urn Sat 13 Feb^$684

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$851

GA,OD,TRShow more Flights

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$910

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$1,043

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$1,169

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

JQ,TR Return flights from $693

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$693

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$730

JQ,TRShow more Flights

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$736

Dep.art Thu 13 AugRet.urn Tue 25 Aug^$758

Dep.art Thu 25 MarRet.urn Tue 06 Apr^$778

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$786

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$809

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$818

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$838

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$852

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$899

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$915

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,027

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$1,046

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$1,193

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$1,207

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$1,213

AK,JQ,TR Return flights from $697

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$697

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$701

AK,JQ,TRShow more Flights

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$707

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$715

Dep.art Thu 22 AprRet.urn Tue 04 May^$723

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$730

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$730

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$734

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$749

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$759

Dep.art Thu 13 AugRet.urn Tue 25 Aug^$769

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$787

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$810

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$817

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$894

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$901

Dep.art Wed 30 SepRet.urn Mon 05 Oct^$956

Dep.art Thu 01 OctRet.urn Wed 07 Oct^$972

Dep.art Fri 02 OctRet.urn Mon 05 Oct^$1,014

Dep.art Mon 14 SepRet.urn Wed 30 Sep^$1,056

Dep.art Mon 21 SepRet.urn Mon 05 Oct^$1,153

AK,VJ Return flights from $713

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$713

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$736

AK,VJShow more Flights

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$740

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$775

OD,TR Return flights from $718

Dep.art Mon 23 NovRet.urn Sun 13 Dec^$718

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$758

OD,TRShow more Flights

Dep.art Sat 21 NovRet.urn Sun 13 Dec^$760

Dep.art Thu 06 AugRet.urn Tue 18 Aug^$765

Dep.art Sun 06 SepRet.urn Tue 15 Sep^$787

Dep.art Fri 06 NovRet.urn Thu 19 Nov^$796

Dep.art Fri 06 NovRet.urn Tue 17 Nov^$797

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$811

Dep.art Mon 07 SepRet.urn Wed 23 Sep^$820

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$825

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$829

Dep.art Fri 13 NovRet.urn Fri 20 Nov^$830

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$830

Dep.art Thu 12 NovRet.urn Tue 24 Nov^$830

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$851

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$878

Dep.art Fri 13 NovRet.urn Tue 24 Nov^$888

Dep.art Fri 30 OctRet.urn Thu 12 Nov^$888

Dep.art Thu 19 NovRet.urn Tue 01 Dec^$889

Dep.art Fri 13 NovRet.urn Thu 26 Nov^$891

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$927

Dep.art Wed 17 FebRet.urn Mon 22 Feb^$958

Dep.art Thu 01 OctRet.urn Wed 07 Oct^$967

Dep.art Tue 09 FebRet.urn Sun 21 Feb^$991

Dep.art Thu 22 AprRet.urn Tue 04 May^$1,021

Dep.art Wed 28 AprRet.urn Mon 10 May^$1,021

Dep.art Tue 13 AprRet.urn Tue 27 Apr^$1,039

Dep.art Thu 03 JunRet.urn Tue 15 Jun^$1,048

Dep.art Mon 19 AprRet.urn Sat 01 May^$1,049

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$1,084

Dep.art Tue 16 FebRet.urn Sun 28 Feb^$1,086

Dep.art Thu 13 MayRet.urn Tue 25 May^$1,098

Dep.art Tue 02 FebRet.urn Sat 13 Feb^$1,120

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

Dep.art Mon 10 MayRet.urn Sat 22 May^$1,127

Dep.art Wed 19 MayRet.urn Mon 31 May^$1,134

Dep.art Thu 25 MarRet.urn Tue 06 Apr^$1,135

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

Dep.art Tue 04 MayRet.urn Sun 16 May^$1,143

ET,JQ,TR Return flights from $721

Dep.art Thu 05 NovRet.urn Tue 17 Nov^$721

Dep.art Sun 23 AugRet.urn Thu 27 Aug^$756

ET,JQ,TRShow more Flights

Dep.art Fri 16 AprRet.urn Thu 10 Jun^$812

Dep.art Tue 25 MayRet.urn Sun 06 Jun^$854

Dep.art Mon 22 MarRet.urn Sat 03 Apr^$969

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

$599

Sep 2026

$541

Oct 2026

$586

Nov 2026

$564

Dec 2026

$1,167

Jan 2027

$803

Feb 2027

$597

Mar 2027

$621

Apr 2027

$550

May 2027

$588

The cheapest month to fly to Kuala Lumpur is September 2026, with return fares from $541 — 54% cheaper than the most expensive month (December 2026, from $1,167).

When Should You Fly to Kuala Lumpur?

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

Across the year, return fares to Kuala Lumpur average around $662. If you can travel in the off-peak months of September, April and November, you'll generally pay up to 18% 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

$599

September 2026

$541

October 2026

$586

November 2026

$564

December 2026

$1,167

January 2027

$803

February 2027

$597

March 2027

$621

April 2027

$550

May 2027

$588

Average Melbourne to Kuala Lumpur Return Prices

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

August 2026

$1,301

September 2026

$1,295

October 2026

$1,188

November 2026

$1,131

December 2026

$1,680

January 2027

$1,636

February 2027

$1,304

March 2027

$1,257

April 2027

$1,240

May 2027

$1,211

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

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 $538.

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 16 April 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.