Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
VJ Return flights from $517
Dep.art Tue 05 MayRet.urn Mon 18 May$517
Dep.art Sun 01 MarRet.urn Sat 07 Mar$639
VJShow more Flights
Dep.art Wed 10 JunRet.urn Thu 11 Jun$781
Dep.art Sat 25 AprRet.urn Tue 05 May$812
Dep.art Wed 01 AprRet.urn Sun 19 Apr$1,367
Dep.art Mon 05 JanRet.urn Thu 29 Jan$2,651
Dep.art Fri 02 JanRet.urn Sat 10 Jan$3,376
AK,VJ Return flights from $543
Dep.art Tue 05 MayRet.urn Mon 18 May$543
Dep.art Sat 25 AprRet.urn Tue 05 May$600
TR Return flights from $572
Dep.art Sun 01 MarRet.urn Sat 07 Mar$572
Dep.art Sat 25 AprRet.urn Tue 05 May$653
TRShow more Flights
Dep.art Tue 05 MayRet.urn Mon 18 May$670
Dep.art Wed 10 JunRet.urn Thu 11 Jun$670
Dep.art Wed 01 AprRet.urn Sun 19 Apr$1,072
Dep.art Mon 05 JanRet.urn Thu 29 Jan$1,552
Dep.art Fri 02 JanRet.urn Sat 10 Jan$2,067
D7,OD,VJ Return flights from $606
Dep.art Sat 25 AprRet.urn Tue 05 May$606
Dep.art Sun 01 MarRet.urn Sat 07 Mar$951
AK,D7,OD,VJ Return flights from $607
Dep.art Sat 25 AprRet.urn Tue 05 May$607
OD,QZ,VJ Return flights from $607
Dep.art Sat 25 AprRet.urn Tue 05 May$607
Dep.art Sun 01 MarRet.urn Sat 07 Mar$951
AK,OD,QZ,VJ Return flights from $608
Dep.art Sat 25 AprRet.urn Tue 05 May$608
TR,VJ Return flights from $623
Dep.art Wed 10 JunRet.urn Thu 11 Jun$623
Dep.art Tue 05 MayRet.urn Mon 18 May$636
TR,VJShow more Flights
Dep.art Sun 01 MarRet.urn Sat 07 Mar$648
Dep.art Sat 25 AprRet.urn Tue 05 May$769
Dep.art Wed 01 AprRet.urn Sun 19 Apr$956
Dep.art Mon 05 JanRet.urn Thu 29 Jan$2,145
Dep.art Fri 02 JanRet.urn Sat 10 Jan$2,783
OD,TR Return flights from $623
Dep.art Sun 01 MarRet.urn Sat 07 Mar$623
Dep.art Sat 25 AprRet.urn Tue 05 May$671
OD,TRShow more Flights
Dep.art Tue 05 MayRet.urn Mon 18 May$750
Dep.art Wed 10 JunRet.urn Thu 11 Jun$786
Dep.art Wed 01 AprRet.urn Sun 19 Apr$1,240
Dep.art Mon 05 JanRet.urn Thu 29 Jan$1,793
Dep.art Fri 02 JanRet.urn Sat 10 Jan$2,115
OD,VJ Return flights from $629
Dep.art Sun 01 MarRet.urn Sat 07 Mar$629
Dep.art Sat 25 AprRet.urn Tue 05 May$664
OD,VJShow more Flights
Dep.art Tue 05 MayRet.urn Mon 18 May$754
Dep.art Wed 10 JunRet.urn Thu 11 Jun$907
Dep.art Wed 01 AprRet.urn Sun 19 Apr$1,101
Dep.art Mon 05 JanRet.urn Thu 29 Jan$2,079
Dep.art Fri 02 JanRet.urn Sat 10 Jan$3,007
OD,QZ,TR Return flights from $630
Dep.art Sun 01 MarRet.urn Sat 07 Mar$630
Dep.art Sat 25 AprRet.urn Tue 05 May$734
D7,OD,TR Return flights from $630
Dep.art Sun 01 MarRet.urn Sat 07 Mar$630
Dep.art Sat 25 AprRet.urn Tue 05 May$734
D7,OD,TRShow more Flights
Dep.art Wed 01 AprRet.urn Sun 19 Apr$1,415
Dep.art Fri 02 JanRet.urn Sat 10 Jan$1,691
D7 Return flights from $638
Dep.art Wed 10 JunRet.urn Thu 11 Jun$638
Dep.art Sat 25 AprRet.urn Tue 05 May$644
D7Show more Flights
Dep.art Sun 01 MarRet.urn Sat 07 Mar$806
Dep.art Mon 05 JanRet.urn Thu 29 Jan$1,393
Dep.art Fri 02 JanRet.urn Sat 10 Jan$1,513
AK,OD,VJ Return flights from $650
Dep.art Sat 25 AprRet.urn Tue 05 May$650
Dep.art Sun 01 MarRet.urn Sat 07 Mar$679
OD Return flights from $657
Dep.art Sun 01 MarRet.urn Sat 07 Mar$657
Dep.art Sat 25 AprRet.urn Tue 05 May$814
ODShow more Flights
Dep.art Tue 05 MayRet.urn Mon 18 May$843
Dep.art Wed 10 JunRet.urn Thu 11 Jun$921
Dep.art Wed 01 AprRet.urn Sun 19 Apr$1,430
Dep.art Mon 05 JanRet.urn Thu 29 Jan$1,432
Dep.art Fri 02 JanRet.urn Sat 10 Jan$2,208
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 New Zealand and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne
Cheapest Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$696
January 2026
$1,048
February 2026
$645
March 2026
$513
April 2026
$600
May 2026
$509
June 2026
$827
August 2026
$589
September 2026
$811
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$2,281
January 2026
$2,310
February 2026
$1,379
March 2026
$1,215
April 2026
$1,629
May 2026
$1,258
June 2026
$1,306
July 2026
$1,892
August 2026
$1,279
September 2026
$1,519
Did you know...
- 7 hours and 30 minutes is the quickest one-way trip from Melbourne to Kuala Lumpur
- The IATA airport code for Melbourne is MEL and for Kuala Lumpur it is KUL.
- The nearest train station to Melbourne airport is Broadmeadows.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?Right now, February/2026 is the most affordable time of year to travel to Kuala Lumpur from Melbourne. December/2025 is the most expensive month to fly to Kuala Lumpur from Melbourne.
What airlines fly non-stop to Kuala Lumpur from Melbourne?Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air have non-stop flights to Kuala Lumpur from Melbourne.
What is the cheapest airline that flies to Kuala Lumpur from Melbourne?Scoot is the cheapest airline to fly from Melbourne to Kuala Lumpur.
What is the best airline to fly to Kuala Lumpur from Melbourne?Qatar Airways is the best airline to fly between Melbourne and Kuala Lumpur. For non-stop flights then Malaysia Airlines is the best. Scoot is the best low-cost airline.
How to get from Melbourne to Kuala Lumpur
Melbourne (MEL)
to Kuala Lumpur (KUL)
8h 5m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Delhi flightsMelbourne to Bangkok flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBarcelona to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsColombo to Kuala Lumpur flightsIstanbul to Kuala Lumpur flights
Popular Destinations
Flights to SydneyFlights to BrisbaneFlights to PerthFlights to MelbourneFlights to BangkokFlights to DublinFlights to Gold CoastFlights to FijiFlights to AucklandFlights to BaliFlights to CairnsFlights to WellingtonFlights to Kerikeri (Bay of Islands)Flights to BlenheimFlights to Napier/Hastings
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:
