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

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$462

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$468

TRShow more Flights

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$500

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$503

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$503

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$503

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$503

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$532

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$557

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$565

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$573

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$575

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$575

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

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$577

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$595

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$612

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$614

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$615

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$615

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

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,017

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,181

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,186

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,401

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,559

TR,VJ Return flights from $525

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$525

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$536

TR,VJShow more Flights

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$536

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$536

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$540

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$542

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$542

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$543

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$543

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$543

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$544

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$571

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$574

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$575

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

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$627

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$628

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$630

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$791

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,250

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,367

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,450

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,458

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,792

AK,TR Return flights from $527

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$527

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$543

AK,TRShow more Flights

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$653

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$658

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$662

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$663

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$663

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$663

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$668

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$669

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

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$742

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$755

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$758

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$766

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$780

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$803

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$816

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

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$898

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,133

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,403

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,490

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,792

AK,JQ,TR Return flights from $541

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$541

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$579

AK,JQ,TRShow more Flights

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$702

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$746

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$753

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$755

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$755

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$764

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$766

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$775

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$778

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$795

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$815

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$823

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$833

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

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$875

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$888

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

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,131

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,354

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,437

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,708

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,776

AK,TR,VJ Return flights from $550

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$550

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$585

AK,TR,VJShow more Flights

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$625

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$642

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$692

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$702

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$731

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$732

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$740

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$758

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$759

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$761

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$779

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$799

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$802

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$818

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$860

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,671

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,687

VJ Return flights from $578

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$578

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$578

VJShow more Flights

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$578

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$578

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$580

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$581

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$581

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$597

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$603

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$605

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$685

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$686

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$708

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$867

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,385

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,446

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,619

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,628

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$2,034

JQ,TR Return flights from $585

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$585

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$704

JQ,TRShow more Flights

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$720

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$727

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$737

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$738

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$740

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$773

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$834

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$842

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$1,010

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,435

AK,JQ,VJ Return flights from $613

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$613

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$675

AK,JQ,VJShow more Flights

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$751

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$756

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$766

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$770

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$771

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$787

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$815

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$828

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$828

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$868

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$877

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$879

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$881

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$900

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,076

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,389

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,507

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,544

FY,TR,VJ Return flights from $640

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$640

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$802

FY,TR,VJShow more Flights

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$856

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$891

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$974

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$980

OD,TR Return flights from $650

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$650

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$683

OD,TRShow more Flights

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$687

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$718

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$724

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$727

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

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$758

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$772

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$786

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$795

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$798

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$798

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$830

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$859

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$868

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$869

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$877

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$878

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$885

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

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,473

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,474

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,679

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,693

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,722

MH,TR Return flights from $654

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$654

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$701

MH,TRShow more Flights

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$706

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$706

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$706

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$711

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$713

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$713

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$736

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$752

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$760

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$761

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

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$810

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$815

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$822

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$833

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$845

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

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$849

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$849

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,307

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,563

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,589

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,617

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,669

D7,TR Return flights from $657

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$657

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$659

D7,TRShow more Flights

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$660

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$669

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$687

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$700

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$733

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$733

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$734

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

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$734

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$734

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$734

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$734

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$734

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$736

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$736

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$745

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

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$782

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$790

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$973

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,111

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,281

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,409

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,492

GA,TR Return flights from $665

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$665

Dep.art Thu 12 NovRet.urn Thu 19 Nov^$778

GA,TRShow more Flights

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$782

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$785

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$803

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$804

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$824

Dep.art Thu 29 OctRet.urn Thu 05 Nov^$825

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$833

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$868

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$875

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$878

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

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$913

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$915

Dep.art Tue 04 AugRet.urn Fri 14 Aug^$923

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

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$938

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$949

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$953

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$1,154

Dep.art Wed 23 DecRet.urn Sat 02 Jan^$1,180

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$1,268

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,440

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,589

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$1,912

ID,TR Return flights from $671

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$671

Dep.art Thu 23 JulRet.urn Tue 18 Aug^$744

ID,TRShow more Flights

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$745

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$780

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$789

Dep.art Tue 04 AugRet.urn Sat 15 Aug^$863

Dep.art Wed 05 AugRet.urn Sat 15 Aug^$864

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

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

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$1,060

Dep.art Wed 19 AugRet.urn Sat 29 Aug^$1,128

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,755

JQ,MH,TR Return flights from $676

Dep.art Sun 18 OctRet.urn Sun 25 Oct^$676

Dep.art Wed 28 OctRet.urn Wed 04 Nov^$676

JQ,MH,TRShow more Flights

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$717

Dep.art Tue 03 NovRet.urn Wed 11 Nov^$896

Dep.art Tue 16 FebRet.urn Wed 03 Mar^$911

Dep.art Wed 07 OctRet.urn Mon 19 Oct^$924

Dep.art Tue 10 NovRet.urn Tue 17 Nov^$962

Dep.art Tue 13 OctRet.urn Tue 20 Oct^$969

Dep.art Wed 05 AugRet.urn Mon 17 Aug^$974

Dep.art Wed 22 JulRet.urn Wed 12 Aug^$1,042

Dep.art Wed 02 SepRet.urn Tue 08 Sep^$1,094

Dep.art Wed 21 OctRet.urn Wed 28 Oct^$1,294

Dep.art Mon 22 JunRet.urn Sun 28 Jun^$1,436

Dep.art Mon 06 JulRet.urn Sun 12 Jul^$1,959

Dep.art Fri 18 DecRet.urn Sat 16 Jan^$2,012

Dep.art Mon 29 JunRet.urn Sat 04 Jul^$2,154

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.

Jul 2026

$602

Aug 2026

$455

Sep 2026

$539

Oct 2026

$452

Nov 2026

$539

Dec 2026

$820

Jan 2027

$776

Feb 2027

$630

Mar 2027

$533

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

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 $452. December is the most expensive month, with the cheapest return fares around $820 as school holidays and the Christmas peak push prices up.

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

Cheapest Melbourne to Kuala Lumpur Return Prices

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

July 2026

$602

August 2026

$455

September 2026

$539

October 2026

$452

November 2026

$539

December 2026

$820

January 2027

$776

February 2027

$630

March 2027

$533

Average Melbourne to Kuala Lumpur Return Prices

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

July 2026

$1,335

August 2026

$1,221

September 2026

$1,258

October 2026

$1,165

November 2026

$1,145

December 2026

$1,541

January 2027

$1,591

February 2027

$1,359

March 2027

$1,299

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

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 23 July 2026.

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.