Flights from Melbourne to Kuala Lumpur

Our cheapest offers for flights from Melbourne to Kuala Lumpur

Here you can compare cheap flights from Melbourne (MEL) to Kuala Lumpur (KUL) 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 Kuala Lumpur. Prices and availability may change at any time.

Outbound Return Airlines Shop Baggage Price
Best option
Melbourne
Kuala Lumpur
Outbound
06/18/25
direct
D70219
08h 40min
Return
07/15/25
direct
OD0175
08h 30min
Air Asia X
$413
Melbourne
Kuala Lumpur
Outbound
06/18/25
1 Stopover (SIN)
TR0019, TR0466
10h 30min
Return
07/15/25
1 Stopover (SIN)
TR0469, TR0018
14h 30min
Scoot
$789
Melbourne
Kuala Lumpur
Outbound
06/18/25
direct
D70219
08h 40min
Return
07/15/25
direct
OD0175
08h 30min
Air Asia X ?
$418
Melbourne
Kuala Lumpur
Outbound
06/18/25
direct
D70219
08h 40min
Return
07/15/25
direct
OD0175
08h 30min
Air Asia X
$427
Melbourne
Kuala Lumpur
Outbound
06/18/25
direct
D70219
08h 40min
Return
07/15/25
direct
OD0175
08h 30min
Air Asia X
$433
Melbourne
Kuala Lumpur
Outbound
06/18/25
direct
D70219
08h 40min
Return
07/15/25
direct
D70218
07h 50min
Air Asia X ?
$501
Melbourne
Kuala Lumpur
Outbound
04/12/25
direct
D70213
08h 30min
Return
04/27/25
1 Stopover (BWN)
BI0874, BI0005
30h 15min
Air Asia X ?
$519
Melbourne
Kuala Lumpur
Outbound
04/12/25
direct
D70213
08h 30min
Return
04/27/25
1 Stopover (BWN)
BI0874, BI0005
30h 15min
Air Asia X
$521
Melbourne
Kuala Lumpur
Outbound
04/12/25
direct
D70213
08h 30min
Return
04/27/25
1 Stopover (SIN)
TR0465, TR0018
10h 15min
Air Asia X
$535
Melbourne
Kuala Lumpur
Outbound
04/12/25
direct
D70213
08h 30min
Return
04/27/25
1 Stopover (BWN)
BI0874, BI0005
30h 15min
Air Asia X
$538
Prices based on recent searches, subject to last-minute changes
Page 1 / 2

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

Favorite airline: Malindo Air
The most popular airline for flights from Melbourne to Kuala Lumpur is Malindo Air.
Malindo Air
44 %
AirAsia X
22 %
Royal Brunei
11 %
Direct flights are more expensive
Direct flights on this route are $51.00 more expensive on average than flights with a stopover.
non stop flight
1 stop
07h 35min
14h 35min
$325
$274
The favorite connection is non-stop
Non-stop flights are especially popular on this route. 45 % of travelers will book a direct flight.
Route
bookings
Direct flights
07h 35min, from $325
45 %
1 stopover Denpasar-Bali
12h 05min, from $405
27 %
1 stopover Bandar Seri Begawan, Brunei
24h 50min, from $512
18 %

Important flight information

Flight information: Melbourne - Kuala Lumpur

Roundtrip from $412.91
Flight duration min. 08:15 / max. 09:40
Return flight duration min. 07:55/ max. 08:50
Distance 6322 km
Flights per week 24
Departure airport Airport Melbourne-Tullamarine International Airport (MEL)
Departure country Flights from Australia
Arrival airport Airport Kuala Lumpur-International Airport (KUL)
Destination country Flights to Malaysia
Flight destinations with a similar price
Flight destinations with a similar price