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

Filter

Depart

Return

Find Flights

TR Return flights from $437

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$437

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$438

TRShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$438

GA Return flights from $474

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$474

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$920

GAShow more Flights

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$1,037

TR,VJ Return flights from $506

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$506

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$507

TR,VJShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$534

D7,TR Return flights from $518

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$518

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$546

D7,TRShow more Flights

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$584

GA,TR Return flights from $536

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$536

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$988

GA,TRShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$997

AK,TR Return flights from $536

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$536

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$579

AK,TRShow more Flights

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$709

ET,JQ,TR Return flights from $545

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$545

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$545

ET,JQ,TRShow more Flights

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$792

SQ,TR Return flights from $551

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$551

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$551

SQ,TRShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$551

AK,JQ,TR Return flights from $551

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$551

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$560

AK,JQ,TRShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$602

AK,TR,VJ Return flights from $555

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$555

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$560

AK,TR,VJShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$586

JQ,TR Return flights from $559

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$559

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$567

JQ,TRShow more Flights

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$617

VJ Return flights from $567

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$567

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$567

VJShow more Flights

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$567

AK,ET,JQ,TR Return flights from $570

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$570

FY,TR Return flights from $573

Dep.art Fri 16 JulRet.urn Fri 23 Jul^$573

ET,JQ,VJ Return flights from $576

Dep.art Sat 03 JulRet.urn Fri 16 Jul^$576

Dep.art Sat 03 JulRet.urn Sat 17 Jul^$576

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Kuala Lumpur? Check out our domestic flights to Kuala Lumpur. If Kuala Lumpur is not your closest airport, then here are all our flights to Melbourne from United States (USA) and flights to Australia. Maybe a different destination? Here are all the flights from Kuala Lumpur

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Kuala Lumpur to Melbourne 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 Kuala Lumpur to Melbourne?

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

Popular Destinations

Flights to Sydney Flights to Brisbane Flights to Fiji Flights to Calgary Flights to Barcelona Flights to Melbourne Flights to Los Angeles Flights to New York Flights to San Francisco Flights to New Orleans Flights to Boston Flights to Chicago

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:

Cheap Flights from Kuala Lumpur to Melbourne

Airlines Show All Airlines

How I Want That Flight can help you

Sign up to I Know The Pilot for all the latest flight deals