Kuala Lumpur to Melbourne KUL, SZB → MEL
Kuala Lumpur International Airport (KUL), Sultan Abdul Aziz Shah Airport (SZB) → Tullamarine Airport (MEL)
The cheapest return found recently is $509 with Batik Air Malaysia, 23 Dec – 3 Jan 2027, found 2 days ago. The cheapest one-way found recently is $235 with AirAsia X, 11 May 2027, found 5 days ago.
Return
Not enough comparable prices yet for a usual return price.
Cheapest return found recently
$509
23 Dec – 3 Jan 2027 · Batik Air Malaysia
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 5:30 p.m. · Return leaves 9:45 p.m. · 17 h 15 min of travel, both ways together
out nonstop, back nonstop
found 2 days ago
Cheapest nonstop return
$509
23 Dec – 3 Jan 2027 · Batik Air Malaysia
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 5:30 p.m. · Return leaves 9:45 p.m. · 17 h 15 min of travel, both ways together
out nonstop, back nonstop
found 2 days ago
Found recently, and the cheapest we hold
$509 23 Dec – 3 Jan 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 25 days, 24 Sept to 18 Oct, the cheapest return we saw each day was $457 to $534.
25 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 return price?
Not enough comparable prices yet: we hold return fares on 2 departure dates and need at least 3 to say what is usual.
Could nearby dates be cheaper?
We hold no other 11-night return fares leaving within 3 days of 23 Dec to compare.
Every date we hold
4 fares on 2 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 18 Dec – 29 Dec | $537 | Batik Air Malaysia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 23 Dec – 3 Jan 2027 | $509 | Batik Air Malaysia | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 2 days ago | See prices for these dates |
Airlines on the cheapest dates: Batik Air Malaysia.
One-way
The cheapest one-way fare on each of 8 departure dates is usually $249 to $262.
Cheapest one-way found recently
$235
11 May 2027 · AirAsia X
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 1:25 p.m. · 7 h 50 min trip
nonstop
found 5 days ago
Cheapest nonstop one-way
$235
11 May 2027 · AirAsia X
Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL)
Leaves 1:25 p.m. · 7 h 50 min trip
nonstop
found 5 days ago
Found recently, and the cheapest we hold
$235 11 May 2027found 5 days agoOpen this trip
It is also the cheapest one-way we hold, of any age.
What have prices looked like?
Over 7 days, 27 Sept to 18 Oct, the cheapest one-way we saw each day was $174 to $235.
At $235, the cheapest one-way found recently is at the high end of that range.
7 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?
Compared with the cheapest one-way fare on each of 8 departure dates from 1 May 2027 to 28 May 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?
No. We hold one-way fares on 2 other departure dates within 3 days of 11 May 2027, and none is cheaper.
Every date we hold
14 fares on 8 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 1 May 2027 | $252 | Vietjet | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | 1 stop | found 5 days ago | Open this trip |
| 3 May 2027 | $259 | Scoot | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | 1 stop | found 5 days ago | Open this trip |
| 8 May 2027 | $260 | Scoot | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | 1 stop | found 5 days ago | Open this trip |
| 11 May 2027 | $235 | AirAsia X | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | nonstop | found 5 days ago | Open this trip |
| 12 May 2027 | $256 | Scoot | Sultan Abdul Aziz Shah Airport (SZB) → Tullamarine Airport (MEL) | 1 stop | found 5 days ago | Open this trip |
| 24 May 2027 | $283 | Firefly | Sultan Abdul Aziz Shah Airport (SZB) → Tullamarine Airport (MEL) | 1 stop | found 5 days ago | Open this trip |
| 25 May 2027 | $238 | AirAsia X | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | nonstop | found 5 days ago | Open this trip |
| 28 May 2027 | $266 | AirAsia X | Kuala Lumpur International Airport (KUL) → Tullamarine Airport (MEL) | nonstop | found 5 days ago | Open this trip |
Airlines on the cheapest dates: Scoot, AirAsia X, Vietjet, Firefly.
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 23 Dec – 3 Jan 2027 in another cabin: Premium economy · Business · First
Today's prices for 11 May 2027 in another cabin: Premium economy · Business · First
How far ahead were prices cheapest for Kuala Lumpur to Melbourne?
Return
Fares 60 to 89 days before departure were typically 26% lower than 14 to 29 days before departure.
From the cheapest return each day between 24 Sept and 18 Oct (25 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 |
|---|---|---|---|---|
| 14–29 days | $639 | $554 | +36% | 13 |
| 30–59 days | $554 | $526 | +18% | 17 |
| 60–89 days | $471 | $457 | Cheapest seen | 20 |
| 90–179 days | $534 | $501 | +13% | 19 |
| 180+ days | $565 | $486 | +20% | 11 |
One-way
Not enough history yet: in 7 days of one-way prices, 27 Sept to 18 Oct, fewer than 3 booking ranges had prices on 7 days or more.
Live price for these dates
The cheapest return found recently is for 23 Dec – 3 Jan 2027. A live search on this page shows what those dates cost now, for one adult in economy.
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