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

CZ Return flights from $547

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$547

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$571

CZShow more Flights

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$571

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$571

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$665

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

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$938

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

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$938

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$938

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$1,152

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$1,248

Dep.art Thu 30 AprRet.urn Thu 28 May^$1,558

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$1,725

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,834

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$1,840

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$2,048

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$2,067

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$2,067

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$2,177

Dep.art Wed 29 AprRet.urn Mon 11 May^$2,356

VJ Return flights from $566

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

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$568

VJShow more Flights

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$568

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$568

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

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$568

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$580

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$667

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$676

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$678

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$678

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$708

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$729

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$729

Dep.art Thu 30 AprRet.urn Thu 28 May^$776

Dep.art Wed 29 AprRet.urn Mon 11 May^$777

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$787

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,095

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$1,244

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,549

AK,VJ Return flights from $568

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$568

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$597

AK,VJShow more Flights

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$601

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

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$665

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$674

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$807

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$997

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$1,522

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,571

AK,MH,VJ Return flights from $571

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

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$636

AK,MH,VJShow more Flights

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$943

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$1,007

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$1,148

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,861

AK,QZ,VJ Return flights from $585

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$585

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

AK,QZ,VJShow more Flights

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$659

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$672

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$694

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$701

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$713

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

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$724

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$727

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$739

Dep.art Wed 29 AprRet.urn Mon 11 May^$763

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$800

Dep.art Thu 30 AprRet.urn Thu 28 May^$964

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,362

AK,MH,QZ,VJ Return flights from $590

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

AK,OD,QZ,VJ Return flights from $597

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$597

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$602

AK,OD,QZ,VJShow more Flights

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

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$792

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$1,199

D7,QZ Return flights from $598

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$598

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$638

D7,QZShow more Flights

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$657

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$675

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$730

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$738

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$744

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

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$751

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$754

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$800

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$823

Dep.art Wed 29 AprRet.urn Mon 11 May^$866

Dep.art Thu 30 AprRet.urn Thu 28 May^$920

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$1,084

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,315

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,625

D7 Return flights from $599

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$599

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$599

D7Show more Flights

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

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$600

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$600

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$600

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$601

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$602

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$603

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

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$637

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$640

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$750

Dep.art Thu 30 AprRet.urn Thu 28 May^$783

Dep.art Wed 29 AprRet.urn Mon 11 May^$784

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$813

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,035

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$1,053

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,186

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$1,345

MH,VJ Return flights from $600

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$600

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$846

MH,VJShow more Flights

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$891

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$893

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$897

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$897

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$915

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

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

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$928

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$934

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$939

Dep.art Wed 29 AprRet.urn Mon 11 May^$961

Dep.art Thu 30 AprRet.urn Thu 28 May^$1,023

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$1,053

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$1,059

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$1,059

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$1,295

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,456

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$1,773

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,851

MH,OD,QZ,VJ Return flights from $602

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$602

AK,D7,QZ Return flights from $603

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$603

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$642

AK,D7,QZShow more Flights

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$642

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$645

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$711

Dep.art Wed 29 AprRet.urn Mon 11 May^$714

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$720

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$730

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$731

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

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$735

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$736

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$744

Dep.art Thu 30 AprRet.urn Thu 28 May^$912

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$1,084

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,315

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,526

D7,VJ Return flights from $610

Dep.art Mon 20 JulRet.urn Mon 03 Aug^$610

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

D7,VJShow more Flights

Dep.art Thu 30 JulRet.urn Fri 07 Aug^$615

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$616

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

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$620

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$633

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$645

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$645

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$645

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$678

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$690

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$696

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$716

Dep.art Thu 30 AprRet.urn Thu 28 May^$753

Dep.art Wed 29 AprRet.urn Mon 11 May^$754

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$792

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$933

Dep.art Sat 27 JunRet.urn Mon 06 Jul^$1,102

Dep.art Sun 21 JunRet.urn Tue 07 Jul^$1,109

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$1,267

D7,MH,VJ Return flights from $641

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

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$644

D7,MH,VJShow more Flights

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$646

AK,D7,VJ Return flights from $642

Dep.art Thu 22 OctRet.urn Sun 01 Nov^$642

Dep.art Wed 11 NovRet.urn Tue 17 Nov^$643

AK,D7,VJShow more Flights

Dep.art Thu 22 OctRet.urn Tue 27 Oct^$647

Dep.art Mon 24 AugRet.urn Tue 01 Sep^$700

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

Dep.art Sat 07 NovRet.urn Fri 13 Nov^$718

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

Dep.art Mon 05 OctRet.urn Mon 19 Oct^$747

Dep.art Mon 27 JulRet.urn Mon 03 Aug^$818

Dep.art Fri 07 AugRet.urn Mon 17 Aug^$820

Dep.art Wed 27 MayRet.urn Wed 10 Jun^$844

Dep.art Tue 04 AugRet.urn Tue 11 Aug^$876

Dep.art Wed 29 AprRet.urn Mon 11 May^$880

Dep.art Tue 19 MayRet.urn Sat 06 Jun^$887

Dep.art Mon 21 SepRet.urn Sat 03 Oct^$1,128

Dep.art Fri 25 DecRet.urn Sat 23 Jan^$1,537

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 Melbourne to Kuala Lumpur Return Prices

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

December 2025

$607

January 2026

$913

February 2026

$562

March 2026

$447

April 2026

$523

May 2026

$444

June 2026

$721

August 2026

$513

September 2026

$707

Average Melbourne to Kuala Lumpur Return Prices

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

December 2025

$1,988

January 2026

$2,013

February 2026

$1,202

March 2026

$1,059

April 2026

$1,420

May 2026

$1,096

June 2026

$1,138

July 2026

$1,649

August 2026

$1,115

September 2026

$1,324

Did you know...

7 hours and 30 minutes is the shortest one-way flight between Melbourne and Kuala Lumpur
The International Air Transport Association (IATA) code for Kuala Lumpur is KUL and for Melbourne it is MEL.
The distance between Melbourne and Kuala Lumpur is 6,316 km.

Questions and Answers

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

Right now, the lowest-price months to travel to Kuala Lumpur from Melbourne are July/2026 and August/2026. You will pay the most in December/2026.

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

Qantas Airways, Malaysia Airlines, Oman Air, AirAsia X, Batik Air Malaysia, Malindo Air and SriLankan have non-stop flights to Kuala Lumpur from Melbourne.

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

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

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

Qatar Airways is the best airline to fly between Melbourne and Kuala Lumpur. Qantas Airways 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