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

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

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

TR,VJShow more Flights

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

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

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

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

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

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

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

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

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

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$696

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

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$766

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$941

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$985

MH,VJ Return flights from $315

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

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

MH,VJShow more Flights

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

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

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

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

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

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

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

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

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

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

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

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

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

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

AK,TR,VJ Return flights from $316

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

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

AK,TR,VJShow more Flights

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

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

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

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

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

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

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

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

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

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$651

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$821

AK,MH,VJ Return flights from $323

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

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

AK,MH,VJShow more Flights

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

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

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

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

D7,TR Return flights from $328

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

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

D7,TRShow more Flights

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

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

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

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

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

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

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

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

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

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

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$631

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$677

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$829

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$975

D7 Return flights from $337

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

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

D7Show more Flights

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

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

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

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

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

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

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

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

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

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$610

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$640

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$663

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

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$962

TR Return flights from $338

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

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

TRShow more Flights

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

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

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

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

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

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

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

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

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

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

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$655

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$751

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

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

AK,VJ Return flights from $342

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

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

AK,VJShow more Flights

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

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

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

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

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

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

MH,TR,VJ Return flights from $355

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

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

MH,TR,VJShow more Flights

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

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

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

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

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$683

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

ID,QZ,VJ Return flights from $359

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

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

ID,QZ,VJShow more Flights

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

VJ Return flights from $362

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

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

VJShow more Flights

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

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

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

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

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

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$761

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

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$825

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

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$905

Dep.art Thu 18 DecRet.urn Fri 02 Jan^$994

OD,QZ,VJ Return flights from $366

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

AK,D7,VJ Return flights from $367

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

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

AK,D7,VJShow more Flights

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

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

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

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

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

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

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

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

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

Dep.art Wed 24 SepRet.urn Mon 29 Sep^$655

Dep.art Thu 25 SepRet.urn Sat 27 Sep^$675

Dep.art Tue 16 DecRet.urn Wed 31 Dec^$688

AK,ID,QZ,VJ Return flights from $367

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

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

AK,ID,QZ,VJShow more Flights

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

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

D7,ID,VJ Return flights from $370

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

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

Did you know...

KLIA is the nearest train station to Kuala Lumpur airport.
Melbourne is 2 hours in front of Kuala Lumpur. Jetlag may be a problem.
Melbourne to Kuala Lumpur, the quickest one-way flight is 7 hrs 30 mins flying
Melbourne has the International Air Transport Association (IATA) airport code of MEL.

Questions and Answers

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

Currently, the cheapest times in the year to take a flight from Melbourne to Kuala Lumpur are February/2026 and September/2025. You will pay the most in January/2026.

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

Malaysia Airlines, AirAsia X, Batik Air Malaysia, Firefly and Malindo Air fly non-stop between Melbourne and Kuala Lumpur.

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

The cheapest airline to fly from Melbourne to Kuala Lumpur is Scoot.

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

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

How to get from Melbourne to Kuala Lumpur

Melbourne (MEL)

Kuala Lumpur (KUL)

8h 5m