Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $318
Dep.art Wed 23 SepRet.urn Wed 30 Sep$318
Dep.art Thu 04 JunRet.urn Wed 10 Jun$348
TRShow more Flights
Dep.art Mon 26 JanRet.urn Wed 04 Feb$411
Dep.art Tue 14 AprRet.urn Sun 19 Apr$544
Dep.art Sat 14 FebRet.urn Sat 28 Feb$655
Dep.art Thu 08 JanRet.urn Fri 16 Jan$772
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,269
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,280
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,286
D7 Return flights from $327
Dep.art Mon 26 JanRet.urn Wed 04 Feb$327
Dep.art Thu 04 JunRet.urn Wed 10 Jun$532
D7Show more Flights
Dep.art Sat 14 FebRet.urn Sat 28 Feb$583
Dep.art Thu 08 JanRet.urn Fri 16 Jan$588
Dep.art Tue 14 AprRet.urn Sun 19 Apr$612
Dep.art Wed 23 SepRet.urn Wed 30 Sep$650
Dep.art Fri 19 DecRet.urn Wed 07 Jan$866
Dep.art Thu 18 DecRet.urn Wed 07 Jan$871
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,006
AK,VJ Return flights from $346
Dep.art Thu 04 JunRet.urn Wed 10 Jun$346
Dep.art Tue 14 AprRet.urn Sun 19 Apr$689
TR,VJ Return flights from $347
Dep.art Thu 04 JunRet.urn Wed 10 Jun$347
Dep.art Tue 14 AprRet.urn Sun 19 Apr$509
TR,VJShow more Flights
Dep.art Wed 23 SepRet.urn Wed 30 Sep$519
Dep.art Mon 26 JanRet.urn Wed 04 Feb$552
Dep.art Sat 14 FebRet.urn Sat 28 Feb$644
Dep.art Thu 08 JanRet.urn Fri 16 Jan$812
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,459
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,551
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,555
OD,QZ Return flights from $379
Dep.art Tue 14 AprRet.urn Sun 19 Apr$379
Dep.art Thu 04 JunRet.urn Wed 10 Jun$455
OD,QZShow more Flights
Dep.art Wed 23 SepRet.urn Wed 30 Sep$788
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,092
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,144
AK,JQ,OD Return flights from $386
Dep.art Sat 14 FebRet.urn Sat 28 Feb$386
Dep.art Mon 26 JanRet.urn Wed 04 Feb$423
AK,JQ,ODShow more Flights
Dep.art Thu 04 JunRet.urn Wed 10 Jun$475
Dep.art Tue 14 AprRet.urn Sun 19 Apr$516
Dep.art Thu 08 JanRet.urn Fri 16 Jan$852
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,067
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,181
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,204
AK,OD,QZ Return flights from $387
Dep.art Tue 14 AprRet.urn Sun 19 Apr$387
Dep.art Thu 04 JunRet.urn Wed 10 Jun$451
AK,OD,QZShow more Flights
Dep.art Wed 23 SepRet.urn Wed 30 Sep$590
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,063
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,118
D7,OD,QZ Return flights from $393
Dep.art Tue 14 AprRet.urn Sun 19 Apr$393
Dep.art Thu 04 JunRet.urn Wed 10 Jun$453
D7,OD,QZShow more Flights
Dep.art Wed 23 SepRet.urn Wed 30 Sep$589
Dep.art Thu 08 JanRet.urn Fri 16 Jan$800
Dep.art Thu 18 DecRet.urn Wed 07 Jan$884
Dep.art Fri 19 DecRet.urn Wed 07 Jan$953
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,112
D7,VJ Return flights from $400
Dep.art Thu 04 JunRet.urn Wed 10 Jun$400
Dep.art Wed 23 SepRet.urn Wed 30 Sep$494
D7,VJShow more Flights
Dep.art Tue 14 AprRet.urn Sun 19 Apr$504
Dep.art Sat 14 FebRet.urn Sat 28 Feb$563
Dep.art Mon 26 JanRet.urn Wed 04 Feb$612
Dep.art Thu 08 JanRet.urn Fri 16 Jan$780
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,369
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,385
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,408
AK,OD,QZ,VJ Return flights from $401
Dep.art Thu 04 JunRet.urn Wed 10 Jun$401
Dep.art Tue 14 AprRet.urn Sun 19 Apr$425
QZ,VJ Return flights from $404
Dep.art Thu 04 JunRet.urn Wed 10 Jun$404
Dep.art Tue 14 AprRet.urn Sun 19 Apr$434
AK,QZ,VJ Return flights from $405
Dep.art Thu 04 JunRet.urn Wed 10 Jun$405
Dep.art Tue 14 AprRet.urn Sun 19 Apr$433
OD,VJ Return flights from $411
Dep.art Thu 04 JunRet.urn Wed 10 Jun$411
Dep.art Sat 14 FebRet.urn Sat 28 Feb$448
OD,VJShow more Flights
Dep.art Mon 26 JanRet.urn Wed 04 Feb$518
Dep.art Tue 14 AprRet.urn Sun 19 Apr$556
Dep.art Wed 23 SepRet.urn Wed 30 Sep$735
Dep.art Thu 08 JanRet.urn Fri 16 Jan$982
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,231
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,319
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,320
AK,TR,VJ Return flights from $413
Dep.art Thu 04 JunRet.urn Wed 10 Jun$413
Dep.art Tue 14 AprRet.urn Sun 19 Apr$516
AK,TR,VJShow more Flights
Dep.art Thu 08 JanRet.urn Fri 16 Jan$817
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,588
Dep.art Thu 18 DecRet.urn Wed 07 Jan$1,826
OD Return flights from $413
Dep.art Mon 26 JanRet.urn Wed 04 Feb$413
Dep.art Thu 04 JunRet.urn Wed 10 Jun$526
ODShow more Flights
Dep.art Tue 14 AprRet.urn Sun 19 Apr$553
Dep.art Sat 14 FebRet.urn Sat 28 Feb$557
Dep.art Thu 08 JanRet.urn Fri 16 Jan$928
Dep.art Thu 18 DecRet.urn Wed 07 Jan$931
Dep.art Wed 23 SepRet.urn Wed 30 Sep$975
Dep.art Fri 19 DecRet.urn Wed 07 Jan$1,022
Dep.art Fri 19 DecRet.urn Sun 11 Jan$1,103
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 Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$403
January 2026
$606
February 2026
$373
March 2026
$296
April 2026
$347
May 2026
$294
June 2026
$478
August 2026
$340
September 2026
$469
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$1,319
January 2026
$1,335
February 2026
$797
March 2026
$702
April 2026
$942
May 2026
$727
June 2026
$755
July 2026
$1,094
August 2026
$740
September 2026
$878
Did you know...
- The International Air Transport Association (IATA) code for Kuala Lumpur is KUL and for Melbourne it is MEL.
- Melbourne is 2 hours earlier than Kuala Lumpur. You may feel jetlagged after the journey.
- It is 6,316 kilometres from Melbourne to Kuala Lumpur.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?At the moment, the cheapest time of year to fly to Kuala Lumpur from Melbourne is May/2026. You will pay the most in December/2025.
What airlines fly non-stop to Kuala Lumpur from Melbourne?Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly direct between Melbourne and Kuala Lumpur.
What is the cheapest airline to fly from Melbourne to Kuala Lumpur?VietJet Air is the cheapest airline that flies to Kuala Lumpur from Melbourne.
What is the best airline to fly to Kuala Lumpur from Melbourne?Qatar Airways is the best airline to fly from Melbourne to Kuala Lumpur. Qantas Airways is the best for direct flights. 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 Rome flightsMelbourne to Kuala Lumpur flightsSydney to Kuala Lumpur flightsPerth 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 MelbourneFlights to SydneyFlights to San FranciscoFlights to New York - John F Kennedy InternationalFlights to HobartFlights to BogotaFlights to BaliFlights to CancunFlights to SeattleFlights to BrisbaneFlights to JacksonvilleFlights to KahuluiFlights to MonterreyFlights to New YorkFlights to Los Angeles
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:
