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,VJ Return flights from $527

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$527

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$528

TR,VJShow more Flights

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$543

Dep.art Fri 15 MayRet.urn Mon 18 May^$552

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$555

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$588

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$641

Dep.art Wed 29 AprRet.urn Fri 08 May^$657

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$679

Dep.art Sat 01 NovRet.urn Wed 12 Nov^$697

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$720

Dep.art Tue 21 AprRet.urn Fri 01 May^$757

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$871

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$891

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$943

Dep.art Sat 01 NovRet.urn Sat 08 Nov^$970

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$1,006

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$1,030

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,183

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$1,274

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,303

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,410

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$1,599

Dep.art Fri 19 SepRet.urn Sun 28 Sep^$1,674

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$1,675

MH,VJ Return flights from $537

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$537

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$635

MH,VJShow more Flights

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$906

Dep.art Wed 29 AprRet.urn Fri 08 May^$908

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$908

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$908

Dep.art Fri 15 MayRet.urn Mon 18 May^$927

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$966

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$978

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$978

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$983

Dep.art Tue 21 AprRet.urn Fri 01 May^$1,037

Dep.art Sat 01 NovRet.urn Wed 12 Nov^$1,150

Dep.art Sat 01 NovRet.urn Sat 08 Nov^$1,195

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$1,199

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$1,216

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$1,344

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$1,364

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$1,560

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,579

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,722

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,897

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$2,171

Dep.art Fri 19 SepRet.urn Sun 28 Sep^$2,786

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$3,270

AK,TR,VJ Return flights from $538

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$538

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$543

AK,TR,VJShow more Flights

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$547

Dep.art Fri 15 MayRet.urn Mon 18 May^$550

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$583

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$587

Dep.art Wed 29 AprRet.urn Fri 08 May^$609

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$645

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$654

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$659

Dep.art Sat 01 NovRet.urn Wed 12 Nov^$671

Dep.art Tue 21 AprRet.urn Fri 01 May^$771

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$776

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$776

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$869

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$886

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$966

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$1,005

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,107

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,397

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,536

AK,MH,VJ Return flights from $547

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$547

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$550

AK,MH,VJShow more Flights

Dep.art Fri 15 MayRet.urn Mon 18 May^$552

Dep.art Wed 29 AprRet.urn Fri 08 May^$553

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$573

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$970

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$1,002

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$1,212

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$1,281

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$1,373

D7,TR Return flights from $558

Dep.art Sat 01 NovRet.urn Wed 12 Nov^$558

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$660

D7,TRShow more Flights

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$673

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$685

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$685

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$686

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$690

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$695

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$696

Dep.art Fri 15 MayRet.urn Mon 18 May^$701

Dep.art Sat 01 NovRet.urn Sat 08 Nov^$708

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$738

Dep.art Wed 29 AprRet.urn Fri 08 May^$738

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$739

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$771

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$778

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$856

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$978

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,073

Dep.art Fri 19 SepRet.urn Sun 28 Sep^$1,140

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,150

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,241

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$1,410

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$1,658

5J,MH,VJ Return flights from $567

Dep.art Wed 29 AprRet.urn Fri 08 May^$567

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$596

VJ Return flights from $567

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$567

Dep.art Fri 15 MayRet.urn Mon 18 May^$616

VJShow more Flights

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$616

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$616

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$617

Dep.art Wed 29 AprRet.urn Fri 08 May^$617

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$634

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$745

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$853

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$932

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$1,119

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,294

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$1,392

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$1,403

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$1,438

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,538

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$1,690

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,779

AK,VJ Return flights from $569

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$569

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$581

AK,VJShow more Flights

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$581

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$597

Dep.art Fri 15 MayRet.urn Mon 18 May^$598

Dep.art Wed 29 AprRet.urn Fri 08 May^$617

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$617

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$658

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$706

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$826

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$1,226

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$1,346

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,845

D7 Return flights from $574

Dep.art Sat 01 NovRet.urn Wed 12 Nov^$574

Dep.art Sat 01 NovRet.urn Sat 08 Nov^$612

D7Show more Flights

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$671

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$704

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$704

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$704

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$705

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$705

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$706

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$739

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$754

Dep.art Fri 15 MayRet.urn Mon 18 May^$763

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$784

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$814

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$828

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,038

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,088

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$1,127

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$1,455

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$1,637

TR Return flights from $574

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$574

Dep.art Sat 01 NovRet.urn Wed 12 Nov^$576

TRShow more Flights

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$580

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$580

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$585

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$586

Dep.art Wed 29 AprRet.urn Fri 08 May^$591

Dep.art Fri 15 MayRet.urn Mon 18 May^$593

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$603

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$620

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$623

Dep.art Tue 21 AprRet.urn Fri 01 May^$630

Dep.art Sat 01 NovRet.urn Sat 08 Nov^$685

Dep.art Mon 08 SepRet.urn Thu 18 Sep^$719

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$780

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$794

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$857

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$886

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$919

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$1,114

Dep.art Fri 26 SepRet.urn Mon 06 Oct^$1,276

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,277

Dep.art Fri 19 SepRet.urn Sun 28 Sep^$1,352

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$1,707

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$1,767

MH,TR,VJ Return flights from $603

Dep.art Sat 01 NovRet.urn Sat 08 Nov^$603

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$610

MH,TR,VJShow more Flights

Dep.art Tue 21 AprRet.urn Fri 01 May^$615

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$642

Dep.art Wed 29 AprRet.urn Fri 08 May^$665

Dep.art Wed 15 AprRet.urn Wed 29 Apr^$666

Dep.art Fri 15 MayRet.urn Mon 18 May^$669

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$694

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$748

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$763

Dep.art Sat 06 JunRet.urn Sat 13 Jun^$1,057

Dep.art Mon 08 SepRet.urn Sat 20 Sep^$1,142

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,161

Dep.art Sun 07 SepRet.urn Sat 20 Sep^$1,220

ID,QZ,VJ Return flights from $610

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$610

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$616

ID,QZ,VJShow more Flights

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$619

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$629

AK,ID,VJ Return flights from $616

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$616

Dep.art Wed 28 JanRet.urn Sat 07 Feb^$686

AK,ID,VJShow more Flights

Dep.art Thu 12 MarRet.urn Tue 24 Mar^$688

Dep.art Wed 05 NovRet.urn Thu 25 Dec^$726

Dep.art Thu 26 FebRet.urn Tue 10 Mar^$758

Dep.art Thu 05 MarRet.urn Tue 17 Mar^$775

Dep.art Mon 06 OctRet.urn Sat 18 Oct^$981

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$1,447

5J,AK,VJ Return flights from $619

Dep.art Mon 25 MayRet.urn Sat 06 Jun^$619

Dep.art Wed 29 AprRet.urn Fri 08 May^$630

5J,AK,VJShow more Flights

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$634

Dep.art Mon 25 MayRet.urn Sun 21 Jun^$790

5J,VJ Return flights from $619

Dep.art Thu 12 MarRet.urn Sat 21 Mar^$619

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 New Zealand and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne

Did you know...

Melbourne is 2 hours earlier than Kuala Lumpur. Jetlag may be an issue.
MEL is the International Air Transport Association (IATA) code for Melbourne.
The distance between Kuala Lumpur and Melbourne is 6,316 km.

Questions and Answers

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

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

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

Turkish Airlines, Saudia, Oman Air, KLM, Ethiopian Air, Malaysia Airlines, AirAsia X, Air Mauritius, Batik Air Malaysia, Firefly, Malindo Air and SriLankan fly direct between Melbourne and Kuala Lumpur.

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

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

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

The best airline to fly between Melbourne and Kuala Lumpur is Qatar Airways. If you want direct flights then Turkish Airlines is the best. Scoot is the best budget airline.

How to get from Melbourne to Kuala Lumpur

Melbourne (MEL)

Kuala Lumpur (KUL)

8h 5m