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
20/03/26
1 Stopover (SGN)
VJ0826, VJ0081
31h 00min
Return
17/04/26
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
VietJet Air
£275
Best option
Kuala Lumpur
Melbourne
Outbound
04/11/25
direct
MH0147
07h 40min
Return
03/12/25
direct
D70213
08h 15min
Malaysia Airlines
£614
Kuala Lumpur
Melbourne
Please note: transfer for connecting flight
Outbound
22/12/25
1 Stopover (SGN)
AK0520, VJ0081
12h 40min
Return
10/01/26
1 Stopover (DPS)
OD0178, AK0375
20h 15min
AirAsia Berhad, VietJet Air
£360
Kuala Lumpur
Melbourne
Outbound
19/02/26
1 Stopover (BWN)
BI0872, BI0005
13h 50min
Return
22/02/26
1 Stopover (BWN)
BI0006, BI0871
24h 50min
Royal Brunei Airlines
£416
Kuala Lumpur
Melbourne
Outbound
20/03/26
1 Stopover (SIN)
TR0457, TR0024
11h 05min
Return
17/04/26
1 Stopover (SGN)
VJ0082, AK0525
25h 35min
Scoot
£283
Kuala Lumpur
Melbourne
Outbound
20/03/26
1 Stopover (SIN)
TR0497, TR0058
10h 55min
Return
17/04/26
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
Scoot
£285
Kuala Lumpur
Melbourne
Outbound
20/03/26
1 Stopover (SIN)
TR0497, TR0024
20h 20min
Return
17/04/26
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
Scoot ?
£309
Kuala Lumpur
Melbourne
Outbound
04/11/25
1 Stopover (SIN)
TR0467, TR0024
19h 40min
Return
03/12/25
1 Stopover (DPS)
OD0178, OD0307
13h 10min
Scoot
£323
Kuala Lumpur
Melbourne
Outbound
04/11/25
1 Stopover (SIN)
TR0453, TR0024
30h 00min
Return
03/12/25
1 Stopover (DPS)
OD0178, OD0307
13h 10min
Scoot
£327
Kuala Lumpur
Melbourne
Outbound
19/02/26
1 Stopover (DPS)
OD0177, ID5335
08h 55min
Return
22/02/26
direct
D70219
08h 15min
Batik Air Malaysia, Batik Air
£350
Prices based on recent searches, subject to last-minute changes
Page 1 / 3

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 274,20 £
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
Flight destinations with a similar price