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
Best option
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
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
Pay attention to transfer at connecting flight
Outbound
08/12/25
1 Stopover (SGN)
VJ0826, VJ0081
31h 00min
Return
24/12/25
2 Stopovers (DRW, DPS)
JQ0678, QZ0541, AK0375
29h 45min
VietJet Air
£498
Kuala Lumpur
Melbourne
Outbound
08/12/25
direct
MH0147
07h 55min
Return
24/12/25
direct
MH0148
08h 15min
Malaysia Airlines ?
£857
Kuala Lumpur
Melbourne
Outbound
19/02/26
1 Stopover (DPS)
OD0157, OD0177
32h 45min
Return
22/02/26
1 Stopover (DPS)
JQ0033, OD0178
26h 25min
Batik Air Malaysia ?
£367
Kuala Lumpur
Melbourne
Outbound
19/02/26
1 Stopover (DPS)
OD0308, OD0177
19h 25min
Return
22/02/26
1 Stopover (DPS)
OD0178, OD0307
13h 10min
Batik Air Malaysia ?
£402
Kuala Lumpur
Melbourne
Outbound
08/12/25
1 Stopover (SIN)
TR0457, TR0024
11h 40min
Return
24/12/25
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
Scoot
£435
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 ?
£476
Kuala Lumpur
Melbourne
Outbound
08/12/25
1 Stopover (SGN)
VJ0826, VJ0081
31h 00min
Return
24/12/25
1 Stopover (SGN)
VJ0082, VJ0825
14h 05min
VietJet Air ?
£505
Kuala Lumpur
Melbourne
Outbound
08/12/25
1 Stopover (SIN)
TR0469, TR0024
23h 10min
Return
24/12/25
1 Stopover (SGN)
H14106, H14033
14h 05min
Scoot
£527
Prices based on recent searches, subject to last-minute changes
Page 1 / 2

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 349,97 £
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