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

MF Return flights from $396

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$396

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$396

MFShow more Flights

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$680

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$757

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$761

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$781

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$786

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

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$854

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$892

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$1,164

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$1,178

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,348

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

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,537

Dep.art Mon 07 JunRet.urn Mon 16 Aug^$3,393

D7 Return flights from $439

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$439

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$440

D7Show more Flights

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

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$680

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$837

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$907

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

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,049

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,225

D7,TR Return flights from $459

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$459

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$481

D7,TRShow more Flights

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$556

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

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$678

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$685

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$704

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$704

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$723

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

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$864

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,096

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,193

TR Return flights from $485

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$485

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$486

TRShow more Flights

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$490

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$499

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

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$542

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$555

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$568

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$608

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

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$1,001

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$1,057

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,162

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,372

CZ Return flights from $488

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$488

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$611

CZShow more Flights

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$870

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$1,111

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

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$1,263

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$1,292

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

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,857

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$2,014

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$2,229

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$2,347

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$2,361

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$2,422

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$2,520

Dep.art Mon 07 JunRet.urn Mon 16 Aug^$3,396

AK,JQ,TR Return flights from $507

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$507

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

AK,JQ,TRShow more Flights

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$616

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$642

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$646

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$679

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

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$715

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$767

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$834

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$999

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,252

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,336

TR,VJ Return flights from $512

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$512

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

TR,VJShow more Flights

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$586

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

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$629

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$634

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$675

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$706

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$743

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$770

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$779

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$1,268

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,373

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,730

JQ,TR Return flights from $513

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$513

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$541

JQ,TRShow more Flights

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

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$641

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$810

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

AK,D7,TR Return flights from $516

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$516

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$625

AK,D7,TRShow more Flights

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$777

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$826

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$922

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,309

AK,JQ Return flights from $519

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$519

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$556

AK,JQShow more Flights

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$647

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$675

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

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$836

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$858

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$869

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$995

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,250

AK,TR Return flights from $522

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$522

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$544

AK,TRShow more Flights

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$578

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

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$665

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$683

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$698

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$745

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$884

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,433

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,712

D7,VJ Return flights from $526

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

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$592

D7,VJShow more Flights

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$712

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

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$759

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$764

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$766

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$905

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$1,076

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,205

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,456

8B,TR Return flights from $529

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$529

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

8B,TRShow more Flights

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$721

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$736

MF,TR Return flights from $537

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$537

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$603

MF,TRShow more Flights

Dep.art Thu 04 MarRet.urn Sat 13 Mar^$611

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$650

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$668

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

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

Dep.art Sun 21 FebRet.urn Thu 04 Mar^$703

Dep.art Fri 26 MarRet.urn Sat 03 Apr^$718

Dep.art Sat 03 JulRet.urn Thu 15 Jul^$749

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$782

Dep.art Mon 01 MarRet.urn Sat 10 Apr^$837

Dep.art Mon 04 JanRet.urn Mon 11 Jan^$1,087

Dep.art Fri 25 DecRet.urn Sat 02 Jan^$1,277

Dep.art Thu 24 DecRet.urn Sat 09 Jan^$1,429

AK,JQ,MF Return flights from $544

Dep.art Tue 27 OctRet.urn Mon 02 Nov^$544

Dep.art Mon 26 OctRet.urn Mon 02 Nov^$544

AK,JQ,MFShow more Flights

Dep.art Fri 30 OctRet.urn Tue 03 Nov^$796

Dep.art Thu 29 OctRet.urn Sat 07 Nov^$840

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$959

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 United States (USA) 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.

Oct 2026

$383

Nov 2026

$395

Dec 2026

$452

Jan 2027

$524

Feb 2027

$369

Mar 2027

$383

Apr 2027

$387

May 2027

$425

Jun 2027

$599

Jul 2027

$432

The cheapest month to fly to Kuala Lumpur is February 2027, with return fares from $369 — 38% cheaper than the most expensive month (June 2027, from $599).

When Should You Fly to Kuala Lumpur?

Based on the fares we've tracked, February is typically the cheapest month to fly to Kuala Lumpur, with return fares from $369. June is the most expensive month, with the cheapest return fares around $599.

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

Cheapest Melbourne to Kuala Lumpur Return Prices

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

October 2026

$383

November 2026

$395

December 2026

$452

January 2027

$524

February 2027

$369

March 2027

$383

April 2027

$387

May 2027

$425

June 2027

$599

July 2027

$432

Average Melbourne to Kuala Lumpur Return Prices

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

October 2026

$886

November 2026

$846

December 2026

$1,236

January 2027

$1,120

February 2027

$888

March 2027

$845

April 2027

$922

May 2027

$868

June 2027

$858

July 2027

$960

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.

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