1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
TR Return flights from $397
Dep. Mon 01 FebRet. Mon 01 Mar$397
Dep. Wed 17 MarRet. Tue 06 Apr$399
TRShow more Flights
Dep. Thu 22 OctRet. Thu 29 Oct$422
Dep. Tue 16 FebRet. Sun 28 Feb$422
Dep. Mon 26 AprRet. Sun 09 May$426
Dep. Sat 24 AprRet. Wed 05 May$451
Dep. Sat 10 OctRet. Sun 15 Nov$454
Dep. Sat 21 NovRet. Sat 12 Dec$474
Dep. Fri 20 NovRet. Sat 12 Dec$477
Dep. Mon 01 MarRet. Sat 13 Mar$489
Dep. Tue 02 MarRet. Sun 14 Mar$489
Dep. Sat 21 NovRet. Sun 13 Dec$517
Dep. Mon 14 SepRet. Mon 28 Sep$796
Dep. Tue 29 DecRet. Sat 09 Jan$1,047
Dep. Mon 01 FebRet. Tue 16 Feb$1,115
Dep. Thu 24 DecRet. Sat 09 Jan$1,118
D7 Return flights from $428
Dep. Sat 10 OctRet. Sun 15 Nov$428
Dep. Thu 22 OctRet. Thu 29 Oct$430
D7Show more Flights
Dep. Mon 01 FebRet. Mon 01 Mar$431
Dep. Tue 02 MarRet. Sun 14 Mar$432
Dep. Mon 26 AprRet. Sun 09 May$470
Dep. Mon 01 MarRet. Sat 13 Mar$472
Dep. Sat 21 NovRet. Sun 13 Dec$486
Dep. Tue 16 FebRet. Sun 28 Feb$596
Dep. Wed 17 MarRet. Tue 06 Apr$749
Dep. Thu 24 DecRet. Sat 09 Jan$1,095
Dep. Tue 29 DecRet. Sat 09 Jan$1,102
OD,TR Return flights from $441
Dep. Sat 21 NovRet. Sun 13 Dec$441
Dep. Thu 22 OctRet. Thu 29 Oct$560
OD,TRShow more Flights
Dep. Tue 02 MarRet. Sun 14 Mar$594
Dep. Fri 20 NovRet. Sat 12 Dec$595
Dep. Mon 26 AprRet. Sun 09 May$606
Dep. Mon 01 FebRet. Mon 01 Mar$609
Dep. Wed 17 MarRet. Tue 06 Apr$611
Dep. Sat 24 AprRet. Wed 05 May$612
Dep. Sat 10 OctRet. Sun 15 Nov$620
Dep. Sat 21 NovRet. Sat 12 Dec$621
Dep. Mon 01 MarRet. Sat 13 Mar$632
Dep. Tue 16 FebRet. Sun 28 Feb$671
Dep. Mon 14 SepRet. Mon 28 Sep$1,056
Dep. Tue 29 DecRet. Sat 09 Jan$1,121
Dep. Thu 24 DecRet. Sat 09 Jan$1,232
Dep. Mon 01 FebRet. Tue 16 Feb$1,479
D7,TR Return flights from $448
Dep. Thu 22 OctRet. Thu 29 Oct$448
Dep. Mon 01 MarRet. Sat 13 Mar$450
D7,TRShow more Flights
Dep. Tue 02 MarRet. Sun 14 Mar$459
Dep. Mon 01 FebRet. Mon 01 Mar$468
Dep. Mon 26 AprRet. Sun 09 May$480
Dep. Wed 17 MarRet. Tue 06 Apr$486
Dep. Tue 16 FebRet. Sun 28 Feb$489
Dep. Sat 10 OctRet. Sun 15 Nov$493
Dep. Sat 21 NovRet. Sun 13 Dec$514
Dep. Sat 24 AprRet. Wed 05 May$530
Dep. Fri 20 NovRet. Sat 12 Dec$552
Dep. Sat 21 NovRet. Sat 12 Dec$552
Dep. Mon 14 SepRet. Mon 28 Sep$818
Dep. Tue 29 DecRet. Sat 09 Jan$982
Dep. Thu 24 DecRet. Sat 09 Jan$1,126
AK,JQ,TR Return flights from $451
Dep. Tue 16 FebRet. Sun 28 Feb$451
Dep. Mon 01 MarRet. Sat 13 Mar$468
AK,JQ,TRShow more Flights
Dep. Mon 26 AprRet. Sun 09 May$490
Dep. Wed 17 MarRet. Tue 06 Apr$510
Dep. Mon 01 FebRet. Mon 01 Mar$515
Dep. Sat 24 AprRet. Wed 05 May$523
Dep. Tue 02 MarRet. Sun 14 Mar$546
Dep. Thu 22 OctRet. Thu 29 Oct$549
Dep. Fri 20 NovRet. Sat 12 Dec$570
Dep. Sat 21 NovRet. Sat 12 Dec$602
Dep. Sat 21 NovRet. Sun 13 Dec$610
Dep. Tue 29 DecRet. Sat 09 Jan$1,166
Dep. Thu 24 DecRet. Sat 09 Jan$1,272
D7,OD Return flights from $474
Dep. Sat 21 NovRet. Sun 13 Dec$474
Dep. Thu 22 OctRet. Thu 29 Oct$608
D7,ODShow more Flights
Dep. Mon 01 FebRet. Mon 01 Mar$634
Dep. Sat 21 NovRet. Sat 12 Dec$664
Dep. Fri 20 NovRet. Sat 12 Dec$665
Dep. Sat 10 OctRet. Sun 15 Nov$672
Dep. Sat 24 AprRet. Wed 05 May$686
Dep. Tue 02 MarRet. Sun 14 Mar$694
Dep. Tue 16 FebRet. Sun 28 Feb$718
Dep. Mon 01 MarRet. Sat 13 Mar$723
Dep. Mon 26 AprRet. Sun 09 May$745
Dep. Wed 17 MarRet. Tue 06 Apr$922
Dep. Tue 29 DecRet. Sat 09 Jan$1,065
Dep. Mon 14 SepRet. Mon 28 Sep$1,173
Dep. Thu 24 DecRet. Sat 09 Jan$1,176
AK,ET,JQ Return flights from $476
Dep. Mon 01 MarRet. Sat 13 Mar$476
Dep. Fri 20 NovRet. Sat 12 Dec$562
AK,JQ Return flights from $482
Dep. Mon 26 AprRet. Sun 09 May$482
Dep. Mon 01 MarRet. Sat 13 Mar$548
AK,JQShow more Flights
Dep. Tue 16 FebRet. Sun 28 Feb$569
Dep. Tue 02 MarRet. Sun 14 Mar$578
Dep. Mon 01 FebRet. Mon 01 Mar$590
Dep. Sat 24 AprRet. Wed 05 May$592
Dep. Wed 17 MarRet. Tue 06 Apr$613
Dep. Thu 22 OctRet. Thu 29 Oct$628
Dep. Fri 20 NovRet. Sat 12 Dec$640
Dep. Sat 21 NovRet. Sun 13 Dec$656
Dep. Sat 21 NovRet. Sat 12 Dec$675
Dep. Tue 29 DecRet. Sat 09 Jan$1,160
TR,VJ Return flights from $493
Dep. Mon 26 AprRet. Sun 09 May$493
Dep. Sat 21 NovRet. Sat 12 Dec$501
TR,VJShow more Flights
Dep. Sat 24 AprRet. Wed 05 May$518
Dep. Fri 20 NovRet. Sat 12 Dec$520
Dep. Wed 17 MarRet. Tue 06 Apr$546
Dep. Mon 01 FebRet. Mon 01 Mar$566
Dep. Thu 22 OctRet. Thu 29 Oct$569
Dep. Sat 10 OctRet. Sun 15 Nov$569
Dep. Tue 16 FebRet. Sun 28 Feb$600
Dep. Mon 01 MarRet. Sat 13 Mar$621
Dep. Tue 02 MarRet. Sun 14 Mar$642
Dep. Mon 14 SepRet. Mon 28 Sep$787
Dep. Sat 21 NovRet. Sun 13 Dec$883
Dep. Tue 29 DecRet. Sat 09 Jan$1,406
Dep. Thu 24 DecRet. Sat 09 Jan$1,546
Dep. Thu 25 MarRet. Sun 04 Apr$2,134
Dep. Mon 01 FebRet. Tue 16 Feb$2,554
JQ,TR Return flights from $495
Dep. Mon 01 MarRet. Sat 13 Mar$495
Dep. Mon 26 AprRet. Sun 09 May$503
JQ,TRShow more Flights
Dep. Sat 24 AprRet. Wed 05 May$531
Dep. Tue 16 FebRet. Sun 28 Feb$533
Dep. Mon 01 FebRet. Mon 01 Mar$546
Dep. Tue 02 MarRet. Sun 14 Mar$552
Dep. Wed 17 MarRet. Tue 06 Apr$566
Dep. Sat 10 OctRet. Sun 15 Nov$643
Dep. Thu 24 DecRet. Sat 09 Jan$1,406
Dep. Tue 29 DecRet. Sat 09 Jan$1,406
JQ,TR,VJ,VN Return flights from $495
Dep. Mon 26 AprRet. Sun 09 May$495
AK,JQ,VJ,VN Return flights from $497
Dep. Mon 26 AprRet. Sun 09 May$497
AK,JQ,VJ Return flights from $500
Dep. Mon 26 AprRet. Sun 09 May$500
Dep. Sat 24 AprRet. Wed 05 May$524
AK,JQ,VJShow more Flights
Dep. Fri 20 NovRet. Sat 12 Dec$553
Dep. Tue 16 FebRet. Sun 28 Feb$576
Dep. Wed 17 MarRet. Tue 06 Apr$579
Dep. Tue 02 MarRet. Sun 14 Mar$643
Dep. Mon 01 FebRet. Mon 01 Mar$662
Dep. Mon 01 MarRet. Sat 13 Mar$680
Dep. Thu 22 OctRet. Thu 29 Oct$710
Dep. Sat 21 NovRet. Sun 13 Dec$974
Dep. Sat 21 NovRet. Sat 12 Dec$997
ET,JQ,TR Return flights from $503
Dep. Mon 01 MarRet. Sat 13 Mar$503
Dep. Thu 22 OctRet. Thu 29 Oct$527
ET,JQ,TRShow more Flights
Dep. Mon 26 AprRet. Sun 09 May$540
Dep. Sat 21 NovRet. Sat 12 Dec$549
Dep. Fri 20 NovRet. Sat 12 Dec$551
Dep. Wed 17 MarRet. Tue 06 Apr$731
TR,VJ,VN Return flights from $504
Dep. Mon 26 AprRet. Sun 09 May$504

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.

Sep 2026
$388
Oct 2026
$390
Nov 2026
$413
Dec 2026
$745
Jan 2027
$575
Feb 2027
$412
Mar 2027
$411
Apr 2027
$396
May 2027
$396
Jun 2027
$427

The cheapest month to fly to Kuala Lumpur is September 2026, with return fares from $388 — 48% cheaper than the most expensive month (December 2026, from $745).

When Should You Fly to Kuala Lumpur?

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

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

September 2026
$388
October 2026
$390
November 2026
$413
December 2026
$745
January 2027
$575
February 2027
$412
March 2027
$411
April 2027
$396
May 2027
$396
June 2027
$427

Average Melbourne to Kuala Lumpur Return Prices

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

September 2026
$1,030
October 2026
$947
November 2026
$841
December 2026
$1,257
January 2027
$1,177
February 2027
$943
March 2027
$900
April 2027
$899
May 2027
$872
June 2027
$901

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 SydneyFlights to Cartagena de IndiasFlights to FijiFlights to BrisbaneFlights to CalgaryFlights to BarcelonaFlights to HobartFlights to Los AngelesFlights to MelbourneFlights to TorontoFlights to Houston - All AirportsFlights to New OrleansFlights to VancouverFlights to ChicagoFlights to Orlando

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia