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
Melbourne
Kuala Lumpur
Outbound
10/18/25
1 Stopover (SIN)
TR0025, TR0452
15h 25min
Return
11/17/25
direct
D70212
07h 55min
Scoot
$270
Best option
Melbourne
Kuala Lumpur
Outbound
10/18/25
direct
D70213
08h 30min
Return
11/17/25
direct
D70212
07h 55min
Air Asia X ?
$335
Melbourne
Kuala Lumpur
Outbound
09/19/25
1 Stopover (MNL)
PR0210, PR0527
33h 25min
Return
09/29/25
1 Stopover (MNL)
PR0526, PR0209
14h 35min
Philippine Airlines
$481
Melbourne
Kuala Lumpur
Outbound
10/18/25
1 Stopover (SIN)
TR0019, TR0468
31h 15min
Return
11/17/25
1 Stopover (SIN)
TR0467, TR0024
20h 40min
Scoot
$284
Melbourne
Kuala Lumpur
Outbound
10/18/25
1 Stopover (SIN)
TR0019, TR0466
10h 30min
Return
11/17/25
direct
D70212
07h 55min
Scoot ?
$284
Melbourne
Kuala Lumpur
Outbound
10/18/25
1 Stopover (SIN)
TR0019, TR0468
31h 15min
Return
11/17/25
direct
D70212
07h 55min
Scoot
$297
Melbourne
Kuala Lumpur
Outbound
10/18/25
1 Stopover (SIN)
TR0025, TR0442
27h 00min
Return
11/17/25
1 Stopover (SIN)
TR0467, TR0024
20h 40min
Scoot ?
$306
Melbourne
Kuala Lumpur
Outbound
09/04/25
1 Stopover (SIN)
TR0019, TR0466
10h 35min
Return
09/28/25
1 Stopover (SIN)
TR0443, TR0024
18h 45min
Scoot
$336
Melbourne
Kuala Lumpur
Outbound
09/04/25
1 Stopover (SIN)
TR0019, TR0456
19h 00min
Return
09/28/25
1 Stopover (SIN)
TR0443, TR0024
18h 45min
Scoot ?
$338
Melbourne
Kuala Lumpur
Outbound
09/04/25
1 Stopover (SIN)
TR0019, TR0468
31h 15min
Return
09/28/25
1 Stopover (SIN)
TR0443, TR0024
18h 45min
Scoot
$345
Prices based on recent searches, subject to last-minute changes
Page 1 / 3

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 $269.72
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