Cheap flights from Kuala Lumpur to Melbourne from $254 KUL, SZB → AVV, MEL
Kuala Lumpur International Airport (KUL), Sultan Abdul Aziz Shah Airport (SZB) → Avalon Airport (AVV), Tullamarine Airport (MEL)
The cheapest return found recently is $461 with AirAsia, 20 Feb 2027 – 6 Mar 2027, found 2 days ago. The cheapest one-way found recently is $254 with Vietjet, 4 Sept 2027, found 2 days ago.
- Cheapest one-way found recently
- $254, found 2 days ago
- Cheapest return found recently
- $461, 20 Feb 2027 to 6 Mar 2027
- Usual return price
- $499 to $697
- Cheapest month to fly
- February 2027, return fares from $461 found in the last 7 days
- Airlines with nonstop flights
- Batik Air Malaysia, AirAsia X, British Airways
Return
The cheapest return fare on each of 6 departure dates is usually $499 to $697.
Cheapest return found recently
$461
20 Feb 2027 – 6 Mar 2027 · AirAsia
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 1:25 p.m. · Return leaves 1:25 p.m. · 23 h 50 min of travel, both ways together
out 1 stop, back 1 stop · via Ngurah Rai International Airport (DPS), Changi International Airport (SIN) · connection may need a visa
found 2 days ago
Cheapest nonstop return
$612
20 Feb 2027 – 6 Mar 2027 · Batik Air Malaysia
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 4:45 p.m. · Return leaves 3:15 p.m. · 18 h 40 min of travel, both ways together
out nonstop, back nonstop
found 2 days ago
Found recently, and the cheapest we hold
$461 20 Feb 2027 – 6 Mar 2027found 2 days agoSee prices for these dates
It is also the cheapest return we hold, of any age.
What have prices looked like?
Over 49 days, 24 Sept to 11 Nov, the cheapest return we saw each day was $457 to $608.
Those were the prices on those days, not today's.
Is this a good return price?
Compared with the cheapest return fare on each of 6 departure dates from 1 Dec to 26 Feb 2027, found by travelers' searches in the last 7 days (economy, the price the seller showed on Aviasales). The usual range is the middle half of those prices.
Could nearby dates be cheaper?
We hold no other 14-night return fares leaving within 3 days of 20 Feb 2027 to compare.
Every date we hold
175 fares on 6 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 1 Dec – 15 Dec | $719 | Batik Air Malaysia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out nonstop, back 2 stops | found 2 days ago | See prices for these dates |
| 9 Jan 2027 – 21 Jan 2027 | $632 | Philippine Airlines | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out 1 stop, back 1 stop | found 4 days ago | See prices for these dates |
| 10 Jan 2027 – 23 Jan 2027 | $739 | Garuda Indonesia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out 1 stop, back 1 stop | found 4 days ago | See prices for these dates |
| 5 Feb 2027 – 19 Feb 2027 | $493 | AirAsia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out 1 stop, back 1 stop | found 3 days ago | See prices for these dates |
| 20 Feb 2027 – 6 Mar 2027 | $461 | AirAsia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out 1 stop, back 1 stop | found 2 days ago | See prices for these dates |
| 26 Feb 2027 – 19 Mar 2027 | $518 | Batik Air Malaysia | Sultan Abdul Aziz Shah Airport (SZB) → Tullamarine Airport (MEL) | out 1 stop, back 1 stop | found 5 days ago | See prices for these dates |
Which month looks cheapest?
February 2027 is the cheapest month — from $461.
Airlines on the cheapest dates: Batik Air Malaysia, AirAsia, Philippine Airlines, Garuda Indonesia.
One-way
Not enough comparable prices yet for a usual one-way price.
Cheapest one-way found recently
$254
4 Sept 2027 · Vietjet
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 1:35 p.m. · 31 h trip
1 stop
found 2 days ago
Cheapest nonstop one-way
None seen yet.
Found recently, and the cheapest we hold
$254 4 Sept 2027found 2 days agoOpen this trip
$176 10 Decfound 3 days agoOpen this trip
What have prices looked like?
Over 16 days, 27 Sept to 11 Nov, the cheapest one-way we saw each day was $174 to $498.
16 days is a short history, so treat this range as an early guide.
Those were the prices on those days, not today's.
Is this a good one-way price?
Not enough comparable prices yet: we hold one-way fares on 2 departure dates and need at least 3 to say what is usual.
Could nearby dates be cheaper?
We hold no other one-way fares leaving within 3 days of 4 Sept 2027 to compare.
Every date we hold
3 fares on 2 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 10 Dec | $176 | Batik Air Malaysia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | stops unknown | found 3 days ago | Open this trip |
| 4 Sept 2027 | $254 | Vietjet | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | 1 stop | found 2 days ago | Open this trip |
Which month looks cheapest?
December 2026 is the cheapest month — from $176.
Airlines on the cheapest dates: Batik Air Malaysia, Vietjet.
Premium cabin fares from Kuala Lumpur to Melbourne
We hold no premium economy, business or first-class fares for this route: we collect them for the busiest routes, and this one is not among them yet.
Today's prices for 20 Feb 2027 – 6 Mar 2027 in another cabin: Premium economy · Business · First
Today's prices for 4 Sept 2027 in another cabin: Premium economy · Business · First
How far ahead were prices cheapest for Kuala Lumpur to Melbourne?
Return
Fares 90 to 179 days before departure were typically 20% lower than 0 to 6 days before departure.
From the cheapest return each day between 24 Sept and 11 Nov (49 days), grouped by how many days ahead the flight left; one adult in economy.
Each range covers different departure dates, so this compares typical fares, not the same trip priced twice.
Prices reflect recent searches — current fares may differ.
See these ranges as a table
| Booked ahead by | Typical fare | Cheapest day | Above the cheapest | Days of prices |
|---|---|---|---|---|
| 0–6 days | $640 | $640 | +25% | 8 |
| 14–29 days | $639 | $554 | +25% | 28 |
| 30–59 days | $562 | $526 | +10% | 26 |
| 60–89 days | $537 | $457 | +5% | 44 |
| 90–179 days | $513 | $461 | Cheapest seen | 36 |
| 180+ days | $546 | $486 | +6% | 15 |
One-way
Not enough history yet: in 16 days of one-way prices, 27 Sept to 11 Nov, fewer than 3 booking ranges had prices on 7 days or more.
Live price for these dates
The cheapest return found recently is for 20 Feb 2027 – 6 Mar 2027. A live search on this page shows what those dates cost now, for one adult in economy.
Questions about this trip
How much is a return flight from Kuala Lumpur to Melbourne?
The cheapest return found recently is $461 with AirAsia, 20 Feb 2027 to 6 Mar 2027, found 2 days ago. The cheapest return fare on each of 6 departure dates is usually $499 to $697.
How much is a one-way flight from Kuala Lumpur to Melbourne?
The cheapest one-way found recently is $254 with Vietjet, 4 Sept 2027, found 2 days ago. The cheapest one-way we hold, of any age, is $176 with Batik Air Malaysia, 10 Dec, found 3 days ago.
What is the cheapest month to fly from Kuala Lumpur to Melbourne?
February 2027 is the cheapest month for a return, from $461, 20 Feb 2027 to 6 Mar 2027, found 2 days ago. December 2026 is the cheapest month for a one-way, from $176, 10 Dec, found 3 days ago.
How far ahead should I book a flight from Kuala Lumpur to Melbourne?
In 49 days of prices between 24 Sept and 11 Nov, return fares 90 to 179 days before departure were typically 20% lower than 0 to 6 days before departure.
Is there a direct flight from Kuala Lumpur to Melbourne?
Yes, the cheapest nonstop return found recently is $612 with Batik Air Malaysia, 20 Feb 2027 to 6 Mar 2027, found 2 days ago.
How long is the flight from Kuala Lumpur to Melbourne?
The cheapest one-way found recently, with Vietjet on 4 Sept 2027, takes 31 h with 1 stop.
Which airlines have the cheapest flights from Kuala Lumpur to Melbourne?
Between 1 Dec and 26 Feb 2027, Batik Air Malaysia has the cheapest return on 2 of the 6 departure dates we hold, AirAsia on 2 and Philippine Airlines on 1.
Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work