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

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$456

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$456

TRShow more Flights

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

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

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$550

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

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

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

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

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

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$591

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$593

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$593

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$595

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$615

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

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$619

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$624

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$626

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

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$626

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$626

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$626

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$626

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$626

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$643

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$661

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$751

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$752

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$756

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$871

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,016

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$1,081

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$1,082

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,086

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

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,374

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

AK,TR Return flights from $532

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

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

AK,TRShow more Flights

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

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$611

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$651

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$665

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$729

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

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

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

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$829

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$830

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$882

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,194

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,325

TR,VJ Return flights from $542

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

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

TR,VJShow more Flights

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

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

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

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

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$543

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$575

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$631

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$634

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$634

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$634

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$634

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$634

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$634

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$634

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$635

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$635

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$639

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$641

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$661

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

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$673

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$678

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$742

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$759

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

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$870

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$948

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$970

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$975

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,172

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,326

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,491

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

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

MH,TR Return flights from $569

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$569

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

MH,TRShow more Flights

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

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

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$760

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$761

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

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$769

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

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

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$815

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

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$835

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$844

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

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$847

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

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$848

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$848

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$849

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$855

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$864

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$864

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$867

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$868

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$876

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$878

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$880

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$885

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$885

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$889

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$903

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$950

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,272

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

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,493

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

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,726

VJ Return flights from $581

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

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

VJShow more Flights

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$598

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$600

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$601

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$601

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$601

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$602

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$602

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

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$602

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$685

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

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$711

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$711

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$836

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$878

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$879

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$943

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$954

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$1,051

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$1,089

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,343

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,409

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,485

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

AK,JQ,TR Return flights from $581

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

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

AK,JQ,TRShow more Flights

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

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$751

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

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$782

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$783

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

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

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$893

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$909

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$955

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,322

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,346

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

JQ,TR Return flights from $587

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

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$702

JQ,TRShow more Flights

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$706

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

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

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

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

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$787

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$790

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$1,063

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,251

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,333

AK,TR,VJ Return flights from $606

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

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

AK,TR,VJShow more Flights

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$683

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

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

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$734

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$768

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$781

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

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,303

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,560

OD,TR Return flights from $641

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$641

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

OD,TRShow more Flights

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

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

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$807

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

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

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$831

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

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$888

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

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$890

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$895

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$896

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$899

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$899

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$899

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$906

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$944

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$955

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$971

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$983

Dep.art Thu 06 AugRet.urn Thu 13 Aug^$1,019

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$1,045

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$1,071

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$1,088

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$1,088

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$1,144

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$1,174

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$1,328

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$1,378

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$1,378

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,472

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,534

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

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,654

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

AK,JQ,VJ Return flights from $650

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

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$765

AK,JQ,VJShow more Flights

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

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$800

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$849

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

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$917

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,139

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,696

FY,TR,VJ Return flights from $660

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$660

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$812

FY,TR,VJShow more Flights

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

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

Dep.art Sun 01 NovRet.urn Fri 06 Nov^$1,047

OD,TR,VA Return flights from $666

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$666

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

OD,TR,VAShow more Flights

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

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

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

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$826

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

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$835

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$891

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$894

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

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

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$901

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,162

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

GA,TR Return flights from $666

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

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$769

GA,TRShow more Flights

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$769

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$776

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$793

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

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$810

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$816

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$818

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$840

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$843

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

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$845

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$852

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$853

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$865

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$875

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$878

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

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

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

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$917

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

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$954

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

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$961

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$964

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$966

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$1,009

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$1,010

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$1,035

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$1,159

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,218

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

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,478

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

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,689

D7,TR Return flights from $666

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

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$676

D7,TRShow more Flights

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$699

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

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

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

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

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$738

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$739

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$739

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$739

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

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

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$748

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$755

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$776

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$788

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$788

Dep.art Sun 14 FebRet.urn Sat 27 Feb^$789

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

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$790

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

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$790

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$791

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$792

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$793

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$809

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$827

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$830

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$839

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$853

Dep.art Thu 28 JanRet.urn Mon 15 Feb^$944

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$964

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$964

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,251

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

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,403

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

MF,TR Return flights from $675

Dep.art Tue 21 JulRet.urn Tue 18 Aug^$675

Dep.art Fri 31 JulRet.urn Tue 11 Aug^$706

MF,TRShow more Flights

Dep.art Mon 03 AugRet.urn Wed 12 Aug^$739

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

Dep.art Fri 21 AugRet.urn Thu 27 Aug^$807

Dep.art Tue 25 AugRet.urn Tue 01 Sep^$808

Dep.art Tue 11 AugRet.urn Tue 18 Aug^$808

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

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

Dep.art Mon 02 NovRet.urn Sat 07 Nov^$828

Dep.art Sun 25 OctRet.urn Sun 01 Nov^$838

Dep.art Mon 05 OctRet.urn Sun 18 Oct^$845

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

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

Dep.art Wed 24 FebRet.urn Wed 03 Mar^$846

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

Dep.art Sun 13 SepRet.urn Thu 17 Sep^$852

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

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

Dep.art Sun 16 AugRet.urn Tue 01 Sep^$893

Dep.art Fri 09 OctRet.urn Sun 18 Oct^$898

Dep.art Sat 17 OctRet.urn Sat 24 Oct^$898

Dep.art Thu 04 MarRet.urn Thu 11 Mar^$900

Dep.art Mon 16 NovRet.urn Mon 23 Nov^$909

Dep.art Sat 29 AugRet.urn Sat 05 Sep^$917

Dep.art Sat 25 JulRet.urn Mon 03 Aug^$930

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

Dep.art Sun 28 FebRet.urn Sun 07 Mar^$966

Dep.art Tue 16 FebRet.urn Tue 23 Feb^$976

Dep.art Mon 16 NovRet.urn Sat 28 Nov^$976

Dep.art Thu 02 JulRet.urn Sun 05 Jul^$1,206

Dep.art Tue 23 JunRet.urn Tue 30 Jun^$1,335

Dep.art Sun 24 JanRet.urn Mon 15 Feb^$1,337

Dep.art Tue 15 DecRet.urn Tue 05 Jan^$1,791

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

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

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

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