Cheap Flights from Kuala Lumpur to Melbourne
Browse current best options from Kuala Lumpur. Become a member to unlock all deals and get alerts when new deals appear.
Deals from
Kuala Lumpur
RatePunk searches hundreds of travel sites at once for deals on flights to Melbourne
Prices updated 24 days ago
486,190 searches this week
171 airlines compared
80%+ AI score for best value
Fares are subject to change and may not be available for all dates. (Data last updated May 29, 2026.)
Today’s best flight deals from Kuala Lumpur to Melbourne
Explore current cheapest deals departing from Kuala Lumpur to Melbourne
Round trip
Sort by: Cheapest
June 28 - July 27
KUL - Melbourne
$375
$395
Round trip
June 29 - July 27
KUL - Melbourne
$372
$395
Round trip
June 21 - July 21
KUL - Melbourne
$396
$396
Round trip
June 29 - July 22
KUL - Melbourne
$371
$396
Round trip
June 29 - July 23
KUL - Melbourne
$372
$396
Round trip
June 29 - July 21
KUL - Melbourne
$371
$396
Round trip
June 22 - July 21
KUL - Melbourne
$394
$396
Round trip
June 28 - July 22
KUL - Melbourne
$375
$396
Round trip
June 28 - July 23
KUL - Melbourne
$375
$396
Round trip
June 26 - July 22
KUL - Melbourne
$379
$396
Round trip
Unlock all 500+ flight deals to Melbourne and get alerts when great deals appear
Route Intelligence — 486,190 Searches this Week
Insights for flights from Kuala Lumpur to Melbourne
How much is a round trip from Kuala Lumpur to Melbourne
Regular price: $331 - $560
Prices for flights from Kuala Lumpur to Melbourne are currently within the regular range.
The regular price range for this route is between $331 and $560. The current lowest deal is $395 with Scoot, for travel from June 28 to July 27.
now $395
Low $331
High $560
The cheapest time to fly from Kuala Lumpur to Melbourne
The cheapest month to fly from Kuala Lumpur to Melbourne is March, with a median price of $291. The most expensive month is July, with a median price of $819. Prices are generally lower from January to November.
March
Flights from $291
July
Flights from $819
Direct flights from Kuala Lumpur to Melbourne
FlyAsianXpress
Last-minute flights going from Kuala Lumpur to Melbourne
Sun, Jun 21
KUL - Melbourne
Kuala Lumpur (KUL) - Melbourne (MEL)
Scoot
$396
$396
One-way
Mon, Jun 22
KUL - Melbourne
Kuala Lumpur (KUL) - Melbourne (MEL)
Scoot
$394
$396
One-way
Mon, Jun 22
KUL - Melbourne
Kuala Lumpur (KUL) - Melbourne (MEL)
Scoot
$394
$396
One-way
Fri, Jun 26
KUL - Melbourne
Kuala Lumpur (KUL) - Melbourne (MEL)
Scoot
$379
$396
One-way
Fri, Jun 26
KUL - Melbourne
Kuala Lumpur (KUL) - Melbourne (MEL)
Scoot
$379
$396
One-way
Fri, Jun 26
KUL - Melbourne
Kuala Lumpur (KUL) - Melbourne (MEL)
Scoot
$379
$396
One-way
Biggest price drops on these dates for flights from Kuala Lumpur to Melbourne
Aug 2 - Aug 6
$568 → $485
15%
Aug 10 - Aug 17
$477 → $420
12%
Dec 2 - Dec 6
$637 → $584
8%
Aug 5 - Aug 12
$475 → $425
11%
Popular Airports to fly from Kuala Lumpur to Melbourne
Kuala Lumpur - Melbourne route insights
💸 Price insights
Recent fares above the typical level
Recent fares from Kuala Lumpur to Melbourne are above the typical level at $540.
📅 Best time to fly
Fly in March for the best prices
Historically, March is the cheapest month to fly, with a median price of $291.
⏱️ Flight duration
Long-haul flights with 2+ stopovers
Flights to Melbourne typically take 19h 35m, with most routes having 2 or more stopovers.
✈️ Airlines & availability
Connecting flights are dominant
Only 14.4% of deals are direct. Connecting flights are more common for this route.
🏆 Airline highlight
FlyAsianXpress offers direct flights
FlyAsianXpress is an airline that has historically offered direct flights on this route.
🎯 Booking tip
Deals are frequent for this route
Deals for flights from Kuala Lumpur to Melbourne are frequent, with over 1 deal per day.
Kuala Lumpur main airports to depart from
Kuala Lumpur International (KUL)
Kuala Lumpur International Airport is a good option for flights from Kuala Lumpur to Melbourne.
📍 ~75 km from city center (reachable by car or train)
💸 Flights from ~$395
Sultan Abdul Aziz Shah (SZB)
Sultan Abdul Aziz Shah Airport is an alternative for flights from Kuala Lumpur to Melbourne.
📍 ~15 km from city center (reachable by car)
💸 Flights from ~$475
Melbourne main airports to arrive at
Melbourne (MEL)
Melbourne Airport (MEL) is a primary gateway for flights from Kuala Lumpur to Melbourne.
📍 ~20 km from Melbourne city center (reachable by car)
💸 Flights from ~$395
Avalon (AVV)
Avalon Airport (AVV) offers an alternative arrival option for flights to the Melbourne area.
📍 ~50 km from Melbourne city center (reachable by car)
💸 Flights from ~$495
Airports nearby Melbourne used as alternative
Avalon (AVV)
Avalon is a practical alternative for Melbourne travelers, serving as a secondary city airport.
📍 ~50 km from Melbourne (reachable by car)
💸 Flights from ~$495
Bendigo Airport (BXG)
Bendigo Airport is a regional option with scheduled services, though it has limited flight options.
📍 ~135 km from Melbourne (reachable by car)
💸 Flights from ~$639
Albury (ABX)
Albury is a major regional hub offering reliable connections, but requires a longer drive to Melbourne.
📍 ~260 km from Melbourne (reachable by car)
💸 Flights from ~$680
Canberra (CBR)
Canberra is a full-service capital city airport with an extensive network, despite significant travel time.
📍 ~470 km from Melbourne (reachable by car)
💸 Flights from ~$624
Wagga Wagga (WGA)
Wagga Wagga is a regional alternative with limited flight options and a long travel time.
📍 ~400 km from Melbourne (reachable by car)
💸 Flights from ~$679
Business & First Class Flight Deals to Melbourne
Discover luxury on the budget with premium cabin class on flights from Kuala Lumpur to Melbourne.
Elite
Best Elite deals to Melbourne
Exclusive daily First Class, Business Class, and Premium Economy flight deals, refreshed every 24 hours.
From KUL
Elite
Nov 05
Melbourne, Australia
91% AI deal score
$3,852
$2,499
Save $1,353
From KUL
Elite
Nov 06
Melbourne, Australia
91% AI deal score
$3,865
$2,499
Save $1,366
From KUL
Elite
Nov 08
Melbourne, Australia
91% AI deal score
$3,815
$2,500
Save $1,315
From KUL
Elite
Nov 24
Melbourne, Australia
91% AI deal score
$3,796
$2,504
Save $1,292
From KUL
Elite
Nov 26
Melbourne, Australia
90% AI deal score
$3,723
$2,501
Save $1,222
From KUL
Elite
Dec 08
Melbourne, Australia
90% AI deal score
$3,517
$2,502
Save $1,015
From KUL
Elite
Nov 12
Melbourne, Australia
90% AI deal score
$3,834
$2,524
Save $1,310
From KUL
Elite
Nov 15
Melbourne, Australia
90% AI deal score
$3,811
$2,533
Save $1,278
From KUL
Elite
Dec 09
Melbourne, Australia
90% AI deal score
$4,940
$3,318
Save $1,622
From KUL
Elite
Dec 01
Melbourne, Australia
89% AI deal score
$3,497
$2,522
Save $975
From KUL
Elite
Aug 03
Melbourne, Australia
89% AI deal score
$3,995
$2,751
Save $1,244
From KUL
Elite
Aug 09
Melbourne, Australia
89% AI deal score
$4,027
$2,751
Save $1,276
From KUL
Elite
Aug 10
Melbourne, Australia
89% AI deal score
$4,014
$2,751
Save $1,263
From KUL
Elite
Nov 28
Melbourne, Australia
89% AI deal score
$4,802
$3,318
Save $1,484
From KUL
Elite
Nov 23
Melbourne, Australia
88% AI deal score
$3,816
$2,761
Save $1,055
From KUL
Elite
Aug 07
Melbourne, Australia
87% AI deal score
$3,098
$2,500
Save $598
From KUL
Elite
Nov 17
Melbourne, Australia
86% AI deal score
$3,784
$2,812
Save $972
From KUL
Elite
Nov 04
Melbourne, Australia
86% AI deal score
$3,815
$2,812
Save $1,003
From KUL
Elite
Nov 22
Melbourne, Australia
86% AI deal score
$3,818
$2,812
Save $1,006
From KUL
Elite
Nov 23
Melbourne, Australia
86% AI deal score
$3,817
$2,812
Save $1,005
From KUL
Elite
Nov 22
Melbourne, Australia
86% AI deal score
$3,827
$2,812
Save $1,015
From KUL
Elite
Nov 03
Melbourne, Australia
86% AI deal score
$3,814
$2,812
Save $1,002
From KUL
Elite
Nov 17
Melbourne, Australia
86% AI deal score
$3,818
$2,812
Save $1,006
From KUL
Elite
Nov 18
Melbourne, Australia
86% AI deal score
$3,796
$2,812
Save $984
From KUL
Elite
Dec 02
Melbourne, Australia
84% AI deal score
$4,553
$3,318
Save $1,235
From KUL
Elite
Aug 25
Melbourne, Australia
83% AI deal score
$3,137
$2,533
Save $604
From KUL
Elite
Oct 27
Melbourne, Australia
83% AI deal score
$3,639
$2,852
Save $787
From KUL
Elite
Aug 03
Melbourne, Australia
82% AI deal score
$2,963
$2,499
Save $464
From KUL
Elite
Aug 18
Melbourne, Australia
82% AI deal score
$3,024
$2,500
Save $524
From KUL
Elite
Aug 18
Melbourne, Australia
82% AI deal score
$3,020
$2,500
Save $520
From KUL
Elite
Aug 11
Melbourne, Australia
82% AI deal score
$2,981
$2,500
Save $481
From KUL
Elite
Aug 05
Melbourne, Australia
82% AI deal score
$2,999
$2,500
Save $499
From KUL
Elite
Aug 05
Melbourne, Australia
82% AI deal score
$3,003
$2,500
Save $503
From KUL
Elite
Aug 15
Melbourne, Australia
82% AI deal score
$3,000
$2,500
Save $500
From KUL
Elite
Aug 08
Melbourne, Australia
82% AI deal score
$2,945
$2,500
Save $445
From KUL
Elite
Aug 04
Melbourne, Australia
82% AI deal score
$3,001
$2,500
Save $501
From KUL
Elite
Aug 15
Melbourne, Australia
82% AI deal score
$3,015
$2,500
Save $515
From KUL
Elite
Aug 17
Melbourne, Australia
82% AI deal score
$3,006
$2,500
Save $506
From KUL
Elite
Aug 04
Melbourne, Australia
82% AI deal score
$2,986
$2,500
Save $486
From KUL
Elite
Aug 11
Melbourne, Australia
82% AI deal score
$3,035
$2,500
Save $535
From KUL
Elite
Aug 06
Melbourne, Australia
82% AI deal score
$2,927
$2,501
Save $426
From KUL
Elite
Aug 04
Melbourne, Australia
82% AI deal score
$2,984
$2,501
Save $483
From KUL
Elite
Aug 06
Melbourne, Australia
82% AI deal score
$2,999
$2,502
Save $497
From KUL
Elite
Aug 20
Melbourne, Australia
82% AI deal score
$3,023
$2,506
Save $517
From KUL
Elite
Aug 12
Melbourne, Australia
82% AI deal score
$3,014
$2,506
Save $508
From KUL
Elite
Jul 03
Melbourne, Australia
82% AI deal score
$7,064
$6,082
Save $982
From KUL
Elite
Jul 03
Melbourne, Australia
81% AI deal score
$2,959
$2,500
Save $459
From KUL
Elite
Oct 22
Melbourne, Australia
81% AI deal score
$2,917
$2,524
Save $393
From KUL
Elite
Oct 27
Melbourne, Australia
81% AI deal score
$2,924
$2,528
Save $396
From KUL
Elite
Aug 22
Melbourne, Australia
81% AI deal score
$3,189
$2,738
Save $451
From KUL
Elite
Dec 09
Melbourne, Australia
81% AI deal score
$3,612
$2,812
Save $800
From KUL
Elite
Jul 02
Melbourne, Australia
80% AI deal score
$2,891
$2,500
Save $391
From KUL
Elite
Jul 02
Melbourne, Australia
80% AI deal score
$2,835
$2,501
Save $334
From KUL
Elite
Jul 03
Melbourne, Australia
80% AI deal score
$2,848
$2,501
Save $347
From KUL
Elite
Jul 21
Melbourne, Australia
80% AI deal score
$2,902
$2,501
Save $401
From KUL
Elite
Oct 22
Melbourne, Australia
80% AI deal score
$2,847
$2,523
Save $324
From KUL
Elite
Oct 27
Melbourne, Australia
80% AI deal score
$2,854
$2,524
Save $330
From KUL
Elite
Dec 08
Melbourne, Australia
80% AI deal score
$3,530
$2,812
Save $718
From KUL
Elite
Dec 06
Melbourne, Australia
80% AI deal score
$3,511
$2,812
Save $699
From KUL
Elite
Aug 07
Melbourne, Australia
80% AI deal score
$6,985
$6,054
Save $931
From KUL
Elite
Jun 23
Melbourne, Australia
79% AI deal score
$2,715
$2,500
Save $215
From KUL
Elite
Oct 28
Melbourne, Australia
79% AI deal score
$3,589
$3,318
Save $271
From KUL
Elite
Sep 10
Melbourne, Australia
79% AI deal score
$1,914
$1,652
Save $262
From KUL
Elite
Sep 07
Melbourne, Australia
79% AI deal score
$1,937
$1,709
Save $228
From KUL
Elite
Aug 29
Melbourne, Australia
78% AI deal score
$1,926
$1,750
Save $176
From KUL
Elite
Oct 16
Melbourne, Australia
77% AI deal score
$2,850
$2,760
Save $90
From KUL
Elite
Aug 22
Melbourne, Australia
77% AI deal score
$1,801
$1,704
Save $97
From KUL
Elite
Aug 22
Melbourne, Australia
77% AI deal score
$1,812
$1,706
Save $106
From KUL
Elite
Aug 27
Melbourne, Australia
77% AI deal score
$1,896
$1,753
Save $143
From KUL
Elite
Sep 05
Melbourne, Australia
77% AI deal score
$1,912
$1,793
Save $119
From KUL
Elite
Oct 17
Melbourne, Australia
76% AI deal score
$1,732
$1,694
Save $38
From KUL
Elite
Aug 29
Melbourne, Australia
76% AI deal score
$1,805
$1,748
Save $57
From KUL
Elite
Aug 22
Melbourne, Australia
76% AI deal score
$1,808
$1,753
Save $55
From KUL
Elite
Aug 17
Melbourne, Australia
76% AI deal score
$1,873
$1,806
Save $67
From KUL
Elite
Aug 27
Melbourne, Australia
76% AI deal score
$1,926
$1,849
Save $77
From KUL
Elite
Aug 22
Melbourne, Australia
76% AI deal score
$1,927
$1,850
Save $77
From KUL
Elite
Aug 19
Melbourne, Australia
76% AI deal score
$1,899
From KUL
Elite
Sep 01
Melbourne, Australia
76% AI deal score
$1,901
From KUL
Elite
Aug 30
Melbourne, Australia
76% AI deal score
$1,901
From KUL
Elite
Sep 08
Melbourne, Australia
76% AI deal score
$1,901
From KUL
Elite
Aug 19
Melbourne, Australia
76% AI deal score
$1,902
From KUL
Elite
Aug 19
Melbourne, Australia
76% AI deal score
$1,916
$1,902
Save $14
From KUL
Elite
Aug 04
Melbourne, Australia
76% AI deal score
$1,904
From KUL
Elite
Aug 04
Melbourne, Australia
76% AI deal score
$1,904
From KUL
Elite
Oct 22
Melbourne, Australia
75% AI deal score
$1,663
$1,656
Save $7
From KUL
Elite
Oct 12
Melbourne, Australia
75% AI deal score
$1,694
From KUL
Elite
Oct 15
Melbourne, Australia
75% AI deal score
$1,694
From KUL
Elite
Oct 17
Melbourne, Australia
75% AI deal score
$1,694
From KUL
Elite
Oct 12
Melbourne, Australia
75% AI deal score
$1,694
From KUL
Elite
Oct 15
Melbourne, Australia
75% AI deal score
$1,694
From KUL
Elite
Jun 20
Melbourne, Australia
75% AI deal score
$1,784
From KUL
Elite
Jun 20
Melbourne, Australia
75% AI deal score
$1,784
From KUL
Elite
Jun 20
Melbourne, Australia
75% AI deal score
$1,784
From KUL
Elite
Jun 20
Melbourne, Australia
75% AI deal score
$1,784
From KUL
Elite
Aug 15
Melbourne, Australia
75% AI deal score
$1,805
$1,791
Save $14
From KUL
Elite
Aug 31
Melbourne, Australia
75% AI deal score
$1,804
$1,793
Save $11
From KUL
Elite
Sep 05
Melbourne, Australia
75% AI deal score
$1,826
$1,793
Save $33
From KUL
Elite
Jun 25
Melbourne, Australia
75% AI deal score
$1,800
From KUL
Elite
Aug 17
Melbourne, Australia
75% AI deal score
$1,806
From KUL
Elite
Aug 17
Melbourne, Australia
75% AI deal score
$1,810
$1,806
Save $4