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

Dep.art Thu 15 AprRet.urn Mon 03 May^$563

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$570

TRShow more Flights

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$598

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$618

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$636

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$636

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$691

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

AK,TR Return flights from $564

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$564

Dep.art Thu 15 AprRet.urn Mon 03 May^$738

AK,TRShow more Flights

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$762

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$808

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$848

VJ Return flights from $581

Dep.art Thu 15 AprRet.urn Mon 03 May^$581

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$668

VJShow more Flights

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$704

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$830

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$848

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$856

TR,VJ Return flights from $602

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$602

Dep.art Thu 15 AprRet.urn Mon 03 May^$622

TR,VJShow more Flights

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$641

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$674

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$700

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$786

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$813

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

GA,TR Return flights from $688

Dep.art Thu 15 AprRet.urn Mon 03 May^$688

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$721

GA,TRShow more Flights

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$857

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$861

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$867

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$889

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$950

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

D7 Return flights from $696

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$696

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$742

D7Show more Flights

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$794

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$795

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

AK,JQ,TR Return flights from $714

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$714

Dep.art Thu 15 AprRet.urn Mon 03 May^$765

AK,JQ,TRShow more Flights

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$799

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$844

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$906

AK,TR,VJ Return flights from $717

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$717

Dep.art Thu 15 AprRet.urn Mon 03 May^$753

AK,TR,VJShow more Flights

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$771

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$789

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$806

D7,TR Return flights from $721

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$721

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$739

D7,TRShow more Flights

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$751

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$752

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$772

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$867

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

MU,TR Return flights from $721

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$721

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$894

GA,VJ Return flights from $739

Dep.art Thu 15 AprRet.urn Mon 03 May^$739

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$748

GA,VJShow more Flights

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$755

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$768

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$858

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$1,027

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

AK,JQ Return flights from $741

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$741

Dep.art Thu 15 AprRet.urn Mon 03 May^$946

AK,JQShow more Flights

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$1,045

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$1,046

JQ,TR Return flights from $746

Dep.art Thu 15 AprRet.urn Mon 03 May^$746

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$785

JQ,TRShow more Flights

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$832

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$875

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$972

JQ,OD,TR Return flights from $761

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$761

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$869

JQ,OD,TRShow more Flights

Dep.art Thu 15 AprRet.urn Mon 03 May^$881

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$881

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$980

D7,VJ Return flights from $763

Dep.art Mon 13 JulRet.urn Sun 01 Nov^$763

Dep.art Thu 08 AprRet.urn Tue 27 Apr^$782

D7,VJShow more Flights

Dep.art Thu 01 AprRet.urn Fri 30 Apr^$792

Dep.art Mon 22 FebRet.urn Thu 04 Mar^$827

Dep.art Sun 18 OctRet.urn Wed 28 Oct^$831

Dep.art Thu 11 MarRet.urn Tue 23 Mar^$924

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

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

$789

Aug 2026

$543

Sep 2026

$539

Oct 2026

$468

Nov 2026

$528

Dec 2026

$808

Jan 2027

$773

Feb 2027

$630

Mar 2027

$533

Apr 2027

$533

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

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

Across the year, return fares to Kuala Lumpur average around $614. If you can travel in the off-peak months of October, November 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

$789

August 2026

$543

September 2026

$539

October 2026

$468

November 2026

$528

December 2026

$808

January 2027

$773

February 2027

$630

March 2027

$533

April 2027

$533

Average Melbourne to Kuala Lumpur Return Prices

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

July 2026

$1,575

August 2026

$1,236

September 2026

$1,302

October 2026

$1,181

November 2026

$1,125

December 2026

$1,564

January 2027

$1,557

February 2027

$1,370

March 2027

$1,289

April 2027

$1,230

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

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 15 April 2027.

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.