Cheap flights from Melbourne Airport to Kuala Lumpur from £137

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Melbourne Airport to Kuala Lumpur departing on 15/11. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags
Voted winner of Europe's Best Travel App 2023

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Melbourne Airport to Kuala Lumpur

Cheap return flights

Scoot Logo
13:00 - 22:00MEL-KUL
11h 00m1 stop
Scoot Logo
22:45 - 20:15KUL-MEL
19h 30m1 stop
£249Scoot
Find Deal
Fri, 5 Sep - Thu, 11 Sep
AirAsia X Logo
22:45 - 04:00MEL-KUL
8h 15mdirect
AirAsia X Logo
18:20 - 05:30KUL-MEL
8h 10mdirect
£268AirAsia X
Find Deal
Wed, 29 Oct - Sun, 2 Nov
 Logo
07:00 - 12:15MEL-KUL
8h 15mdirect
 Logo
13:20 - 05:40KUL-MEL
13h 20m1 stop
Sat, 15 Nov - Sun, 15 Feb
AirAsia X Logo
21:45 - 04:15MEL-KUL
8h 30mdirect
AirAsia X Logo
10:30 - 20:20KUL-MEL
7h 50mdirect
£308AirAsia X
Find Deal
Sat, 13 Sep - Sat, 20 Sep
Scoot Logo
21:30 - 06:00MEL-KUL
10h 30m1 stop
Scoot Logo
23:30 - 20:15KUL-MEL
18h 45m1 stop
£324Scoot
Find Deal
Sun, 14 Sep - Sun, 21 Sep
Malaysia Airlines Logo
08:45 - 14:30MEL-KUL
8h 45mdirect
Malaysia Airlines Logo
20:50 - 07:45KUL-MEL
7h 55mdirect
£367Malaysia Airlines
Find Deal
Wed, 15 Oct - Mon, 27 Oct
Batik Air Logo
07:45 - 17:50MEL-KUL
13h 05m1 stop
Batik Air Logo
16:45 - 05:40KUL-MEL
9h 55m1 stop
£376Batik Air
Find Deal
Thu, 13 Nov - Mon, 24 Nov
Batik Air Logo
07:45 - 17:50MEL-KUL
13h 05m1 stop
Batik Air Logo
07:15 - 05:40KUL-MEL
19h 25m1 stop
£382Batik Air
Find Deal
Thu, 13 Nov - Sat, 22 Nov
Malaysia Airlines Logo
09:00 - 14:15MEL-KUL
8h 15mdirect
Malaysia Airlines Logo
20:50 - 07:45KUL-MEL
7h 55mdirect
£387Malaysia Airlines
Find Deal
Thu, 13 Nov - Mon, 24 Nov
Singapore Airlines Logo
07:00 - 13:55MEL-KUL
9h 55m1 stop
Singapore Airlines Logo
17:00 - 08:15KUL-MEL
12h 15m1 stop
£395Singapore Airlines
Find Deal
Sun, 9 Nov - Tue, 25 Nov

AirAsia X flights from Melbourne Airport to Kuala Lumpur Intl Airport

Our best AirAsia X deals on Melbourne Airport to Kuala Lumpur Intl Airport flight tickets
AirAsia X
29 Oct
MEL22:45Melbourne
8h 15m
KUL04:00Kuala Lumpur Intl
2 Nov
KUL18:20Kuala Lumpur Intl
8h 10m
MEL05:30Melbourne
AirAsia X
13 Sept
MEL21:45Melbourne
8h 30m
KUL04:15Kuala Lumpur Intl
20 Sept
KUL10:30Kuala Lumpur Intl
7h 50m
MEL20:20Melbourne
AirAsia X
5 Sept
MEL07:00Melbourne
8h 40m
KUL13:40Kuala Lumpur Intl
11 Sept
KUL10:30Kuala Lumpur Intl
7h 50m
MEL20:20Melbourne

Malaysia Airlines flights from Melbourne Airport to Kuala Lumpur Intl Airport

Our best Malaysia Airlines deals on Melbourne Airport to Kuala Lumpur Intl Airport flight tickets
Malaysia Airlines
15 Oct
MEL08:45Melbourne
8h 45m
KUL14:30Kuala Lumpur Intl
27 Oct
KUL20:50Kuala Lumpur Intl
7h 55m
MEL07:45Melbourne
Malaysia Airlines
13 Nov
MEL09:00Melbourne
8h 15m
KUL14:15Kuala Lumpur Intl
24 Nov
KUL20:50Kuala Lumpur Intl
7h 55m
MEL07:45Melbourne
Malaysia Airlines
18 Nov
MEL00:30Melbourne
8h 15m
KUL05:45Kuala Lumpur Intl
26 Nov
KUL20:50Kuala Lumpur Intl
7h 55m
MEL07:45Melbourne

momondo Fare Finder

 
Customise your flight search to find flights from Melbourne Airport to Kuala Lumpur Intl Airport that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 279,928 searches. Data last updated 1 August 2025.
Use the filters below to find and compare flights from Melbourne Airport to Kuala Lumpur Intl Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Fri 5/9

13:00-22:00

1 stop11h 00m

Kuala Lumpur Intl

Thu 11/9

22:45-20:15

1 stop19h 30m

£249

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Wed 29/10

22:45-04:00

Nonstop8h 15m

Kuala Lumpur Intl

Sun 2/11

18:20-05:30

Nonstop8h 10m

£268

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Sat 15/11

07:00-12:15

Nonstop8h 15m

Kuala Lumpur Intl

Sun 15/2

13:20-05:40

1 stop13h 20m

£290

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Sat 13/9

21:45-04:15

Nonstop8h 30m

Kuala Lumpur Intl

Sat 20/9

10:30-20:20

Nonstop7h 50m

£308

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Sun 14/9

21:30-06:00

1 stop10h 30m

Kuala Lumpur Intl

Sun 21/9

23:30-20:15

1 stop18h 45m

£324

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Wed 15/10

08:45-14:30

Nonstop8h 45m

Kuala Lumpur Intl

Mon 27/10

20:50-07:45

Nonstop7h 55m

£367

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Thu 13/11

07:45-17:50

1 stop13h 05m

Kuala Lumpur Intl

Mon 24/11

16:45-05:40

1 stop9h 55m

£376

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Thu 13/11

07:45-17:50

1 stop13h 05m

Kuala Lumpur Intl

Sat 22/11

07:15-05:40

1 stop19h 25m

£382

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Thu 13/11

09:00-14:15

Nonstop8h 15m

Kuala Lumpur Intl

Mon 24/11

20:50-07:45

Nonstop7h 55m

£387

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Sun 9/11

07:00-13:55

1 stop9h 55m

Kuala Lumpur Intl

Tue 25/11

17:00-08:15

1 stop12h 15m

£395

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Kuala Lumpur from

How to get the cheapest flight ticket from Melbourne Airport to Kuala Lumpur Intl Airport

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Kuala Lumpur Intl Airport?

The month of March is, on average, the cheapest month to fly to Kuala Lumpur Intl Airport from Melbourne Airport, with most prices found around £276. If you’re not able to fly to Kuala Lumpur Intl Airport in March, then February is your next best option. Flight prices from Melbourne Airport to Kuala Lumpur Intl Airport during February average around £321.

What is the cheapest day to depart on your flight to Kuala Lumpur Intl Airport?

On average, the least expensive day to fly to Kuala Lumpur Intl Airport from Melbourne Airport is on a Friday. momondo users have found tickets for Friday departures for as low as £590. However, this price may fluctuate depending on the airline, the season, and holidays. Be sure to avoid booking your departure on a Sunday as prices are generally higher than usual. According to our data, the average ticket price to Kuala Lumpur Intl Airport on Sunday is £875.

What is the cheapest time of day to depart on your flight to Kuala Lumpur Intl Airport?

In the morning is the cheapest time of day to fly from Melbourne Airport to Kuala Lumpur Intl Airport when you can find flight prices for as low as £398. Flying to Kuala Lumpur Intl Airport in the morning is an ideal time because this is during off-peak travel hours. In contrast, the most expensive time of day to depart to Kuala Lumpur Intl Airport is at midday when prices are around £858.

What is the cheapest Melbourne to Kuala Lumpur Intl flight route?

Fly from Melbourne to Kuala Lumpur Intl for the best Melbourne - Kuala Lumpur Intl flight prices

How far in advance should I book a flight to Kuala Lumpur Intl Airport?

You are more likely to see cheaper flights to Kuala Lumpur Intl Airport from Melbourne Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Kuala Lumpur Intl Airport for around £374 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Kuala Lumpur Intl Airport from Melbourne Airport for as low as £345 on momondo.

What cabin class options are available on Melbourne to Kuala Lumpur Intl flights?

There are 3 cabin classes available to choose from on Melbourne to Kuala Lumpur Intl flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Can stopping save me money on Melbourne Airport to Kuala Lumpur Intl Airport flights?

You could potentially save up to 40% on your flight if you consider stops on a Melbourne Airport to Kuala Lumpur Intl Airport flight.

How have Melbourne Airport to Kuala Lumpur Intl Airport flight prices changed over time?

As of August 2025, prices for Melbourne Airport to Kuala Lumpur Intl Airport flights are approximately 10% cheaper when compared to flights at the same time last year.

When to book flights from Melbourne Airport to Kuala Lumpur Intl Airport

Are you open to changing your travel dates? Check out the ideal times to fly from Melbourne Airport to Kuala Lumpur Intl Airport according to our flight data. Find out which month and days have the cheapest flights.
Estimated return price

Cheap Melbourne Airport to Kuala Lumpur Intl Airport (MEL to KUL) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne Airport to Kuala Lumpur Intl Airport

Best price found

£137

Fastest flight time

8h 15m

Direct flights

Every day
The best one-way flight to Kuala Lumpur Intl Airport from Melbourne Airport in the past 72 hours is £137. The best return flight deal from Melbourne Airport to Kuala Lumpur Intl Airport found on momondo in the last 72 hours is £249.
The fastest flight from Melbourne Airport to Kuala Lumpur Intl Airport takes 8h 15m
Direct flights go from Melbourne Airport to Kuala Lumpur Intl Airport every day.

  • How far is Melbourne to Kuala Lumpur Intl by plane?

    The straight-line distance from Melbourne to Kuala Lumpur Intl is 3920.9 mi. By plane, this route typically takes 8h 15m.

  • When did momondo last update prices for flights from Melbourne Airport to Kuala Lumpur Intl Airport?

    Prices for flights from Melbourne Airport to Kuala Lumpur Intl Airport were last updated today.

  • How many operators does momondo search for flights from Melbourne Airport to Kuala Lumpur Intl Airport?

  • How old do you have to be to fly from Melbourne Airport to Kuala Lumpur Intl Airport?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Melbourne Airport to Kuala Lumpur Intl Airport.

  • What documentation or ID do you need to fly to Kuala Lumpur Intl Airport?

    The required travel and health documents for your Kuala Lumpur Intl Airport trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Kuala Lumpur Intl Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

  • What is the most popular plane model from Melbourne Airport to Kuala Lumpur Intl Airport?

  • What is the most popular airline from Melbourne Airport to Kuala Lumpur Intl Airport?


Best airlines flying from Melbourne Airport to Kuala Lumpur Intl Airport

Compare and see reviews for airlines that fly from Melbourne Airport to Kuala Lumpur Intl Airport with momondo
Airline
Rating
Free Cancellation
Price
Batik AirPriceFrom £71Free CancellationRating
5.9
73 reviews
Search Batik Air flights
ScootPriceFrom £192Free CancellationRating
6.7
308 reviews
Search Scoot flights
AirAsia XPriceFrom £244Free CancellationRating
6.4
43 reviews
Search AirAsia X flights
  • AirAsia X Flights From Melbourne Airport to Kuala Lumpur Intl Airport

    AirAsia X is one of the most popular airlines flying from Melbourne Airport to Kuala Lumpur Intl Airport, operating 6 flights/week on average for this route. A good AirAsia X flight deal for Melbourne Airport to Kuala Lumpur Intl Airport starts from £324 round-trip, up to an average price of £718. Our users have rated AirAsia X at 6.4/10.

  • Batik Air Flights From Melbourne Airport to Kuala Lumpur Intl Airport

    £94 is the best Batik Air flight deal from Melbourne Airport to Kuala Lumpur Intl Airport found on momondo over the last 72 hours. The average Batik Air ticket price found was closer to £415, however, with flight time and availability significantly affecting the price. Batik Air (5.9/10 from 73 user reviews) flies into Kuala Lumpur Intl Airport from Melbourne Airport 2 times in an average week so prices can vary.


Travelling to a place near Kuala Lumpur?

Book flights to Kuala Lumpur if you plan to visit one of these locations
Petaling Jaya
Genting Highlands
Sepang
Port Dickson
Bentong
Shah Alam
Puchong
Putrajaya

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Kuala Lumpur?

It is quick and easy to find Melbourne to Kuala Lumpur flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Kuala Lumpur that suits you.

Can I find flights from Melbourne to Kuala Lumpur with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Kuala Lumpur from Melbourne with this policy.

How can momondo help me find flights from Melbourne to Kuala Lumpur?

Once all potential Melbourne to Kuala Lumpur flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

I’m not ready to book a flight from Melbourne to Kuala Lumpur right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Kuala Lumpur from Melbourne. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.


An easier way to manage your Kuala Lumpur Intl Airport trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Wed 6/8
Wed 13/8

Find better results for your trip to Kuala Lumpur

Popular Cities in Malaysia

Popular flights according to clicks in the last 7 days on momondo