Flights from Kuala Lumpur to Melbourne

Our cheapest offers for flights from Kuala Lumpur to Melbourne

Here you can compare cheap flights from Kuala Lumpur (KUL) to Melbourne (MEL) for one-way or return trips. The following offers were searched for and found on idealo during the last few days. Or start your own flight search to Melbourne. Prices and availability may change at any time.

Outbound Return Airlines Shop Baggage Price
Kuala Lumpur
Melbourne
Outbound
25/08/25
direct
D70212
07h 50min
Return
30/08/25
1 Stopover (SIN)
TR0019, TR0466
10h 30min
Air Asia X
£252
Best option
Kuala Lumpur
Melbourne
Outbound
20/10/25
direct
D70212
07h 50min
Return
11/11/25
direct
D70213
08h 15min
Air Asia X ?
£334
Kuala Lumpur
Melbourne
Outbound
30/06/25
1 Stopover (BWN)
BI0872, BI0005
15h 20min
Return
18/07/25
1 Stopover (BWN)
BI0006, BI0871
24h 50min
Royal Brunei Airlines
£400
Kuala Lumpur
Melbourne
Pay attention to transfer at connecting flight
Outbound
17/06/25
direct
D70218
07h 50min
Return
01/07/25
1 Stopover (PER)
JQ0974, AK0607
11h 55min
Air Asia X
£458
Kuala Lumpur
Melbourne
Outbound
25/08/25
direct
D70212
07h 50min
Return
30/08/25
1 Stopover (SIN)
TR0019, TR0466
10h 30min
Air Asia X
£253
Kuala Lumpur
Melbourne
Outbound
25/08/25
direct
D70212
07h 50min
Return
30/08/25
1 Stopover (SIN)
TR0019, TR0466
10h 30min
Air Asia X
£260
Kuala Lumpur
Melbourne
Outbound
25/08/25
direct
D70212
07h 50min
Return
30/08/25
1 Stopover (SIN)
TR0019, TR0466
10h 30min
Air Asia X
£266
Kuala Lumpur
Melbourne
Outbound
13/10/25
direct
D70212
07h 50min
Return
15/10/25
1 Stopover (SIN)
TR0019, TR0466
10h 35min
Air Asia X
£270
Kuala Lumpur
Melbourne
Outbound
08/08/25
1 Stopover (SIN)
TR0451, TR0024
11h 15min
Return
21/08/25
1 Stopover (SIN)
TR0019, TR0466
10h 45min
Scoot
£272
Kuala Lumpur
Melbourne
Outbound
13/10/25
1 Stopover (SGN)
MH0766, VJ0081
26h 00min
Return
15/10/25
1 Stopover (SIN)
TR0019, TR0472
30h 25min
Malaysia Airlines, VietJet Air
£283
Prices based on recent searches, subject to last-minute changes
Page 1 / 5

Tips and tricks to help you find cheap flights from Kuala Lumpur to Melbourne

Favourite airline: Malindo Air
Malindo Air is the most popular airline for flights from Kuala Lumpur to Melbourne.
Malindo Air
45 %
Philippine Airlines
36 %
Royal Brunei
9 %
Direct flights are cheaper
Compared to direct flights, flights with a stopover on this route are on average 29 % more expensive.
non stop flight
1 stop
2 stops
07h 55min
24h 50min
42h 35min
£273
£385
£1,850
The favourite connection is non-stop
Direct flights are especially popular on this route. 50 % of travellers will book a non-stop flight.
Route
bookings
Direct flights
07h 55min, from £273
50 %
1 stopover Manila Ninoy Aquino
24h 50min, from £385
36 %
1 stopover Bandar Seri Begawan, Brunei
28h 45min, from £490
9 %

Important flight information

Flight information: Kuala Lumpur - Melbourne

Outbound and return from £251.78
Flight duration min. 07:55 / max. 08:50
Return flight duration min. 08:15/ max. 09:40
Distance 6322 km
Flights per week 24
Departure airport Airport Kuala Lumpur (KUL)
Departure country Flights from Malaysia
Arrival airport Airport Melbourne Tullamarine (MEL)
Destination country Flights to Australia
Alternative routes to Australia