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 Thu 08 AprRet.urn Tue 27 Apr^$559

Dep.art Thu 15 AprRet.urn Tue 27 Apr^$563

TRShow more Flights

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

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$590

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$590

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$590

Dep.art Wed 21 AprRet.urn Mon 03 May^$598

Dep.art Mon 26 AprRet.urn Sat 08 May^$598

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

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

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$622

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$625

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$626

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$626

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$626

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$626

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

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

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

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$636

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$636

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

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

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$693

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

Dep.art Wed 12 MayRet.urn Mon 24 May^$693

Dep.art Mon 17 MayRet.urn Sat 29 May^$693

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$756

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$756

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

Dep.art Tue 02 MarRet.urn Sun 14 Mar^$766

Dep.art Thu 04 MarRet.urn Tue 16 Mar^$766

Dep.art Mon 03 MayRet.urn Sat 15 May^$773

Dep.art Wed 05 MayRet.urn Mon 17 May^$773

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$906

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$958

Dep.art Thu 14 JanRet.urn Tue 26 Jan^$1,026

Dep.art Thu 28 JanRet.urn Tue 09 Feb^$1,026

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,066

AK,TR Return flights from $585

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$585

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$585

AK,TRShow more Flights

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$585

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$596

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$608

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$609

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$665

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

Dep.art Mon 26 AprRet.urn Sat 08 May^$716

Dep.art Thu 04 MarRet.urn Tue 16 Mar^$728

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$740

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$742

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$744

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$763

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$786

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

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$847

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,253

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,368

Dep.art Thu 09 JulRet.urn Sun 12 Jul^$1,538

TR,VJ Return flights from $597

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$597

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$597

TR,VJShow more Flights

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$622

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

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$636

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$660

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$668

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$668

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$668

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$670

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

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$700

Dep.art Mon 17 MayRet.urn Sat 29 May^$708

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

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$709

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$728

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

Dep.art Thu 15 AprRet.urn Tue 27 Apr^$731

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

Dep.art Mon 26 AprRet.urn Sat 08 May^$738

Dep.art Wed 21 AprRet.urn Mon 03 May^$741

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$773

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

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

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

Dep.art Tue 02 MarRet.urn Sun 14 Mar^$814

Dep.art Wed 12 MayRet.urn Mon 24 May^$817

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$818

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$824

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

Dep.art Wed 05 MayRet.urn Mon 17 May^$836

Dep.art Thu 04 MarRet.urn Tue 16 Mar^$940

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$941

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,179

Dep.art Thu 09 JulRet.urn Sun 12 Jul^$1,194

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,194

Dep.art Thu 14 JanRet.urn Tue 26 Jan^$1,230

Dep.art Fri 05 FebRet.urn Mon 08 Feb^$1,294

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$1,318

VJ Return flights from $603

Dep.art Wed 21 AprRet.urn Mon 03 May^$603

Dep.art Mon 26 AprRet.urn Sat 08 May^$603

VJShow more Flights

Dep.art Wed 05 MayRet.urn Mon 17 May^$603

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

Dep.art Wed 12 MayRet.urn Mon 24 May^$603

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

Dep.art Mon 17 MayRet.urn Sat 29 May^$625

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$645

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$656

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$662

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$666

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$670

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

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

Dep.art Mon 03 MayRet.urn Sat 15 May^$682

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

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$704

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$770

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

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$809

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

Dep.art Thu 15 AprRet.urn Tue 27 Apr^$815

Dep.art Tue 02 MarRet.urn Sun 14 Mar^$820

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

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

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$844

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

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$847

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$847

Dep.art Thu 04 MarRet.urn Tue 16 Mar^$852

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

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$880

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$893

Dep.art Thu 21 JanRet.urn Tue 02 Feb^$1,013

Dep.art Fri 05 FebRet.urn Mon 08 Feb^$1,057

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$1,079

Dep.art Thu 28 JanRet.urn Tue 09 Feb^$1,094

Dep.art Thu 14 JanRet.urn Tue 26 Jan^$1,202

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,402

FY,TR Return flights from $620

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$620

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$728

FY,TRShow more Flights

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$728

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$728

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$1,054

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$1,094

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,638

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,829

D7 Return flights from $628

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$628

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$628

D7Show more Flights

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$684

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

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$706

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$724

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$724

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$724

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

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$726

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

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

Dep.art Tue 02 MarRet.urn Sun 14 Mar^$733

Dep.art Thu 04 MarRet.urn Tue 16 Mar^$789

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$789

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$789

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

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

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

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$917

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$921

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$948

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$948

Dep.art Fri 05 FebRet.urn Mon 08 Feb^$950

Dep.art Thu 28 JanRet.urn Tue 09 Feb^$1,093

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,159

Dep.art Thu 21 JanRet.urn Tue 02 Feb^$1,188

Dep.art Thu 14 JanRet.urn Tue 26 Jan^$1,246

Dep.art Thu 09 JulRet.urn Sun 12 Jul^$1,291

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,446

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

OD,TR Return flights from $660

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$660

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$722

OD,TRShow more Flights

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$723

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$723

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$728

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$751

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$768

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$788

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$791

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$809

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

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

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

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$882

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$887

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$891

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$912

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$920

Dep.art Thu 15 AprRet.urn Tue 27 Apr^$922

Dep.art Wed 21 AprRet.urn Mon 03 May^$923

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

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

Dep.art Mon 17 MayRet.urn Sat 29 May^$940

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

Dep.art Mon 26 AprRet.urn Sat 08 May^$969

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$1,002

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

Dep.art Wed 12 MayRet.urn Mon 24 May^$1,063

Dep.art Mon 03 MayRet.urn Sat 15 May^$1,063

Dep.art Wed 05 MayRet.urn Mon 17 May^$1,063

Dep.art Thu 14 JanRet.urn Tue 26 Jan^$1,082

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$1,143

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$1,171

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

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,303

Dep.art Thu 25 FebRet.urn Tue 09 Mar^$1,308

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$1,313

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,327

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,359

D7,TR Return flights from $671

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$671

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$697

D7,TRShow more Flights

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$706

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$708

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$712

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$715

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$716

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$717

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

Dep.art Thu 15 AprRet.urn Tue 27 Apr^$747

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$756

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$759

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$759

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$766

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

Dep.art Mon 17 MayRet.urn Sat 29 May^$768

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

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

Dep.art Wed 21 AprRet.urn Mon 03 May^$775

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

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$780

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

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

Dep.art Mon 26 AprRet.urn Sat 08 May^$803

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

Dep.art Thu 04 MarRet.urn Tue 16 Mar^$867

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$874

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$881

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

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

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$888

Dep.art Wed 05 MayRet.urn Mon 17 May^$891

Dep.art Wed 12 MayRet.urn Mon 24 May^$891

Dep.art Tue 02 MarRet.urn Sun 14 Mar^$894

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$980

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$1,003

Dep.art Thu 28 JanRet.urn Tue 09 Feb^$1,053

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,125

Dep.art Thu 21 JanRet.urn Tue 02 Feb^$1,150

AK,OD,TR Return flights from $681

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$681

Dep.art Thu 11 FebRet.urn Tue 23 Feb^$695

AK,OD,TRShow more Flights

Dep.art Thu 21 JanRet.urn Tue 02 Feb^$704

Dep.art Thu 28 JanRet.urn Tue 09 Feb^$716

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$725

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$727

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$738

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$739

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$749

Dep.art Thu 12 NovRet.urn Mon 23 Nov^$754

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$755

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$828

Dep.art Fri 05 FebRet.urn Mon 08 Feb^$834

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$847

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$856

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$889

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$901

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$1,027

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,214

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,364

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,863

OD,TR,VJ Return flights from $700

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$700

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$785

OD,TR,VJShow more Flights

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$849

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$904

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$922

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$933

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$975

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,776

GA,OD,VJ Return flights from $703

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$703

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$842

GA,OD,VJShow more Flights

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$845

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$846

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$904

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$967

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$977

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$1,099

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,878

JQ,OD,TR Return flights from $704

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$704

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$826

JQ,OD,TRShow more Flights

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$848

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$860

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$860

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$861

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

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$891

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$902

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$916

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$942

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$948

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$952

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$990

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$1,000

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,114

Dep.art Thu 09 JulRet.urn Sun 12 Jul^$1,170

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,348

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,520

AK,OD,VJ Return flights from $705

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$705

Dep.art Thu 21 JanRet.urn Tue 02 Feb^$731

AK,OD,VJShow more Flights

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$843

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$865

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$919

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$953

Dep.art Fri 05 FebRet.urn Mon 08 Feb^$974

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$1,039

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$1,144

JQ,TR Return flights from $706

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$706

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$719

JQ,TRShow more Flights

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$740

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$788

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$859

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$860

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

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$974

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,696

Dep.art Thu 09 JulRet.urn Sun 12 Jul^$1,812

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$2,250

AK,JQ,TR Return flights from $707

Dep.art Wed 26 AugRet.urn Mon 07 Sep^$707

Dep.art Mon 17 AugRet.urn Mon 24 Aug^$798

AK,JQ,TRShow more Flights

Dep.art Mon 07 SepRet.urn Sat 19 Sep^$804

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$810

Dep.art Wed 27 JanRet.urn Mon 08 Feb^$816

Dep.art Thu 11 MarRet.urn Sun 21 Mar^$825

Dep.art Tue 13 OctRet.urn Thu 22 Oct^$830

Dep.art Tue 13 OctRet.urn Fri 23 Oct^$830

Dep.art Tue 13 OctRet.urn Sat 24 Oct^$830

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

Dep.art Mon 08 FebRet.urn Sat 20 Feb^$853

Dep.art Thu 30 JulRet.urn Tue 11 Aug^$856

Dep.art Fri 11 SepRet.urn Fri 18 Sep^$893

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$899

Dep.art Tue 08 SepRet.urn Tue 06 Oct^$991

Dep.art Fri 05 FebRet.urn Mon 08 Feb^$996

Dep.art Tue 15 SepRet.urn Thu 08 Oct^$1,033

Dep.art Wed 23 DecRet.urn Thu 31 Dec^$1,286

Dep.art Fri 10 JulRet.urn Sun 12 Jul^$1,325

Dep.art Thu 09 JulRet.urn Sun 12 Jul^$1,355

Dep.art Mon 28 DecRet.urn Mon 04 Jan^$1,416

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 08 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, 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.