Flight Routes from Kuala Lumpur to Melbourne

Trip type

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
08/08/26
1 Stopover (SGN)
VJ0826, VJ0081
31h 00min
Return
31/08/26
1 Stopover (SIN)
TR0059, TR0456
19h 20min
VietJet Air
£252
Best option
Kuala Lumpur
Melbourne
Outbound
17/08/26
direct
D70218
07h 50min
Return
15/09/26
direct
D70219
08h 40min
Air Asia X ?
£327
Kuala Lumpur
Melbourne
Outbound
25/05/26
1 Stopover (BWN)
BI0872, BI0005
15h 20min
Return
07/06/26
1 Stopover (BWN)
BI0006, BI0871
24h 50min
Royal Brunei Airlines
£445
Kuala Lumpur
Melbourne
Outbound
31/03/26
1 Stopover (DPS)
QZ0551, OD0177
16h 05min
Return
21/04/26
1 Stopover (DPS)
OD0178, AK0379
17h 15min
Indonesia AirAsia, Batik Air Malaysia
£260
Kuala Lumpur
Melbourne
Outbound
25/05/26
1 Stopover (SGN)
AK0520, VJ0081
13h 30min
Return
07/06/26
1 Stopover (SIN)
TR0039, TR0472
21h 55min
AirAsia Berhad, VietJet Air
£264
Kuala Lumpur
Melbourne
Outbound
19/06/26
direct
D70218
07h 50min
Return
05/07/26
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
Air Asia X
£269
Kuala Lumpur
Melbourne
Outbound
08/08/26
1 Stopover (SIN)
TR0467, TR0038
19h 30min
Return
31/08/26
1 Stopover (SIN)
TR0059, TR0468
31h 15min
Scoot
£272
Kuala Lumpur
Melbourne
Outbound
08/08/26
1 Stopover (SIN)
TR0467, TR0038
19h 30min
Return
31/08/26
1 Stopover (SIN)
TR0059, TR0468
31h 15min
Scoot
£273
Kuala Lumpur
Melbourne
Outbound
31/03/26
1 Stopover (DPS)
AK0378, QZ0410
11h 25min
Return
21/04/26
direct
D70219
08h 40min
AirAsia Berhad, Indonesia AirAsia ?
£280
Kuala Lumpur
Melbourne
Outbound
17/08/26
1 Stopover (SIN)
TR0457, TR0038
11h 10min
Return
15/09/26
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
Scoot
£294
Prices based on recent searches, subject to last-minute changes
Page 1 / 4

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,40 £
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
Popular destinations for onward travel