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

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$392

Dep.art Wed 28 AprRet.urn Mon 10 May^$403

TRShow more Flights

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$421

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$427

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$427

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$452

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$459

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$467

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

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$489

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$491

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$555

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$595

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$595

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$689

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$742

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$832

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$920

Dep.art Thu 31 DecRet.urn Tue 12 Jan^$1,099

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,113

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,170

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,232

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

D7,TR Return flights from $447

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$447

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

D7,TRShow more Flights

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$463

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$474

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$484

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$487

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$500

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$519

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$550

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$555

Dep.art Wed 28 AprRet.urn Mon 10 May^$555

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$558

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$580

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$674

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$692

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$705

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$753

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$767

Dep.art Thu 31 DecRet.urn Tue 12 Jan^$967

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,033

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,095

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,153

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

D7 Return flights from $454

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$454

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

D7Show more Flights

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$499

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$521

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$556

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$558

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$567

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$712

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$718

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$776

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$788

Dep.art Thu 31 DecRet.urn Tue 12 Jan^$815

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$922

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,016

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,043

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

AK,MF,OD Return flights from $454

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$454

AK,TR Return flights from $455

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$455

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$508

AK,TRShow more Flights

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$524

Dep.art Wed 28 AprRet.urn Mon 10 May^$529

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

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$551

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$582

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$589

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$605

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$609

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$713

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$808

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$868

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,307

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,443

JQ,MF,TR Return flights from $461

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$461

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$643

AK,OD,TR Return flights from $465

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$465

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$502

AK,OD,TRShow more Flights

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$502

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

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$536

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$550

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$568

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$652

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$666

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$697

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,208

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,365

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,639

MF,TR Return flights from $480

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$480

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$589

MF,TRShow more Flights

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$592

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$606

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$606

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$626

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$627

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$633

Dep.art Wed 28 AprRet.urn Mon 10 May^$642

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$643

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$649

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

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$855

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$910

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$1,068

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$1,080

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$1,081

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,283

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,594

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

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,674

VJ Return flights from $485

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$485

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$486

VJShow more Flights

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$490

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$554

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$567

Dep.art Wed 28 AprRet.urn Mon 10 May^$568

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$614

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$785

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$889

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$957

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$1,099

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,157

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$1,185

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,197

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

TR,VJ Return flights from $486

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$486

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$486

TR,VJShow more Flights

Dep.art Wed 28 AprRet.urn Mon 10 May^$489

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$503

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$510

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$513

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$540

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$558

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$638

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$688

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$715

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$741

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$919

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$990

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$1,004

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$1,102

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,321

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,459

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,525

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

D7,VJ Return flights from $487

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$487

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$516

D7,VJShow more Flights

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$533

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$540

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$541

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$556

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$612

Dep.art Wed 28 AprRet.urn Mon 10 May^$654

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$673

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$680

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$741

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$781

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$814

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$912

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$942

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,124

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,244

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,402

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

AK,JQ Return flights from $488

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$488

Dep.art Wed 28 AprRet.urn Mon 10 May^$494

AK,JQShow more Flights

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$548

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$561

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$563

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$586

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$591

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$598

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

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$601

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$632

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$652

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$652

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$680

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$832

ID,TR Return flights from $490

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$490

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$528

ID,TRShow more Flights

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$941

CZ Return flights from $492

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$492

Dep.art Wed 28 AprRet.urn Mon 10 May^$566

CZShow more Flights

Dep.art Wed 04 AugRet.urn Sat 21 Aug^$566

Dep.art Tue 10 AugRet.urn Sun 22 Aug^$566

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

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$610

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$746

Dep.art Thu 04 MarRet.urn Mon 08 Mar^$802

Dep.art Wed 09 JunRet.urn Mon 21 Jun^$900

Dep.art Sun 18 JulRet.urn Fri 30 Jul^$914

Dep.art Thu 29 JulRet.urn Tue 10 Aug^$935

Dep.art Tue 12 JanRet.urn Mon 18 Jan^$943

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$1,033

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$1,033

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$1,204

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,726

Dep.art Sat 26 DecRet.urn Sat 02 Jan^$1,904

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$1,942

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$2,018

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$2,176

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$2,233

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

AK,OD Return flights from $493

Dep.art Thu 18 FebRet.urn Tue 02 Mar^$493

Dep.art Fri 05 FebRet.urn Tue 23 Feb^$504

AK,ODShow more Flights

Dep.art Sun 17 JanRet.urn Mon 08 Feb^$513

Dep.art Tue 19 JanRet.urn Mon 08 Feb^$513

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

Dep.art Tue 16 MarRet.urn Sun 28 Mar^$553

Dep.art Wed 09 DecRet.urn Sun 13 Dec^$648

Dep.art Wed 02 DecRet.urn Sun 13 Dec^$657

Dep.art Tue 19 JanRet.urn Tue 26 Jan^$678

Dep.art Tue 08 DecRet.urn Sun 13 Dec^$735

Dep.art Mon 28 DecRet.urn Tue 12 Jan^$1,361

Dep.art Tue 29 DecRet.urn Sat 02 Jan^$1,420

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.

Nov 2026

$393

Dec 2026

$476

Jan 2027

$557

Feb 2027

$439

Mar 2027

$388

Apr 2027

$424

May 2027

$427

Jun 2027

$436

Jul 2027

$555

Aug 2027

$329

The cheapest month to fly to Kuala Lumpur is August 2027, with return fares from $329 — 41% cheaper than the most expensive month (January 2027, from $557).

When Should You Fly to Kuala Lumpur?

Based on the fares we've tracked, August is typically the cheapest month to fly to Kuala Lumpur, with return fares from $329. January is the most expensive month, with the cheapest return fares around $557 as school holidays and the Christmas peak push prices up.

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

Cheapest Melbourne to Kuala Lumpur Return Prices

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

November 2026

$393

December 2026

$476

January 2027

$557

February 2027

$439

March 2027

$388

April 2027

$424

May 2027

$427

June 2027

$436

July 2027

$555

August 2027

$329

Average Melbourne to Kuala Lumpur Return Prices

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

November 2026

$870

December 2026

$1,200

January 2027

$1,175

February 2027

$891

March 2027

$843

April 2027

$930

May 2027

$881

June 2027

$929

July 2027

$1,035

August 2027

$909

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 Las Vegas Flights to Brisbane Flights to New York Flights to Melbourne Flights to San Francisco Flights to Boston Flights to Bozeman