Find flights
Deals
Insights
When to book
FAQs & Tips
Direct Flights

Find cheap flights from Melbourne to Kuala Lumpur from RM 686

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Kuala Lumpur Intl departing on 20/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Tue 28/5
Tue 4/6

Search hundreds of travel sites at once for deals on flights to Kuala Lumpur

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Kuala Lumpur, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Kuala Lumpur, as well as popular online travel agencies
In the last 7 days, travellers have searched 43,219,010 times on KAYAK, and here's why:

Save 17% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap flight deals from Melbourne to Kuala Lumpur Intl

Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Melbourne to Kuala Lumpur Intl that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
21:20 - 05:50MEL-KUL
10h 30m1 stop
12:05 - 21:55KUL-MEL
7h 50mdirect
RM 1,158
Find Deal
Sun, 11 Aug - Sat, 7 Sep
21:20 - 10:55MEL-KUL
15h 35m1 stop
12:05 - 21:55KUL-MEL
7h 50mdirect
RM 1,163
Find Deal
Mon, 26 Aug - Mon, 2 Sep
12:45 - 05:50MEL-KUL
19h 05m1 stop
19:40 - 05:30KUL-MEL
7h 50mdirect
RM 1,220
Find Deal
Thu, 5 Sep - Tue, 10 Sep
12:45 - 18:15MEL-KUL
31h 30m1 stop
11:55 - 11:45KUL-MEL
21h 50m1 stop
RM 1,258Scoot
Find Deal
Fri, 9 Aug - Thu, 22 Aug
21:20 - 21:15MEL-KUL
25h 55m1 stop
22:15 - 20:15KUL-MEL
20h 00m1 stop
RM 1,263Scoot
Find Deal
Tue, 6 Aug - Thu, 29 Aug
21:20 - 21:15MEL-KUL
25h 55m1 stop
06:35 - 20:15KUL-MEL
11h 40m1 stop
RM 1,296Scoot
Find Deal
Mon, 13 May - Tue, 4 Jun
23:10 - 05:40MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
RM 1,329AirAsia X
Find Deal
Thu, 5 Sep - Tue, 10 Sep
07:00 - 13:30MEL-KUL
8h 30mdirect
12:05 - 21:55KUL-MEL
7h 50mdirect
RM 1,449AirAsia X
Find Deal
Fri, 7 Jun - Mon, 10 Jun
11:35 - 13:40MEL-KUL
28h 05m1 stop
08:00 - 09:35KUL-MEL
23h 35m1 stop
RM 2,078XiamenAir
Find Deal
Sun, 26 May - Sun, 2 Jun
10:20 - 01:10MEL-KUL
16h 50m1 stop
02:20 - 08:40KUL-MEL
28h 20m1 stop
RM 2,259China Southern
Find Deal
Mon, 13 May - Wed, 22 May

Flights from Melbourne to Kuala Lumpur Intl - Travel Insights & Trends

Get data-powered insights and trends into flights from Melbourne to Kuala Lumpur Intl to help you find the cheapest flights, the best time to fly and much more.

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

The cheapest price for flight routes found by users searching on KAYAK in the last 2 weeks for one-way flights from Melbourne to Kuala Lumpur Intl Airport.
Our data shows that the cheapest route for a one-way flight from Melbourne to Kuala Lumpur Intl Airport cost RM 884 and was between Melbourne Airport and Kuala Lumpur Intl Airport. On average, the best prices are found if you fly this route. The average price for a return flight for this route is RM 941.

What’s the cheapest day of the week to fly from Melbourne to Kuala Lumpur?

The average price of all flights from Melbourne to Kuala Lumpur Intl Airport clicked on KAYAK for each day over the last 12 months.
When flying from Melbourne to Kuala Lumpur, you should consider leaving on a Monday and avoid Sundays if you are looking for the best rates. For your return to Melbourne, you’ll find the best rates on Tuesdays and the most expensive ones on Thursdays.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Melbourne to Kuala Lumpur Intl Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Melbourne to Kuala Lumpur Intl Airport is August, where tickets cost RM 2,068 on average. On the other hand, the most expensive months are December and January, where the average cost of tickets is RM 4,112 and RM 3,917 respectively.

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

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights from Melbourne to Kuala Lumpur Intl Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each month.
To get a below average price on the flight from Melbourne to Kuala Lumpur Intl Airport, you should book around 3 weeks before departure. For the absolute cheapest price, our data suggests you should book 74 days before departure.

Which airlines provide the cheapest flights from Melbourne to Kuala Lumpur?

The cheapest price for the route for each airline clicked by KAYAK users in the last 72 hours.
In the last 72 hours, the best return deals on flights connecting Melbourne to Kuala Lumpur were found on Scoot (RM 1,258) and AirAsia X (RM 1,329). Scoot proposed the cheapest one-way flight at RM 686.

Which airlines fly direct between Melbourne and Kuala Lumpur Intl Airport?

Airline and price data is aggregated from results in KAYAK’s search results from the last 2 weeks for flights from Melbourne to Kuala Lumpur Intl Airport.
There are 2 airlines that fly direct from Melbourne to Kuala Lumpur Intl Airport. They are AirAsia X and Malaysia Airlines. The cheapest airline for this route is AirAsia X, with the best one-way deal found costing RM 1,328. On average, the best prices for this route can be found at AirAsia X.

How many flights are there between Melbourne and Kuala Lumpur Intl Airport per day?

Each day, there are between 4 and 6 nonstop flights that take off from Melbourne and land in Kuala Lumpur Intl Airport, with an average flight time of 8h 36m. The most common departure time is 23:00 and most flights take off at night. Each week, there are 35 flights. The most frequent day of departure is Monday, when 17% of all weekly flights depart. The fewest flights depart on a Tuesday.

Which cabin class options are there for flights between Melbourne and Kuala Lumpur Intl Airport?

The average price of flights for each cabin class for the route found by users searching on KAYAK over the last 2 weeks.
There are 2 cabin class options for the route. These are Business and Economy. Perform a search on KAYAK to find the latest prices and availability for all cabin fares, which differ across airlines.

How long does a flight from Melbourne to Kuala Lumpur take?

Flying between Kuala Lumpur and Melbourne will take minimum 8h 30m and will require at least one stop.

Good to know

Cheapest flight

RM 686
Flight from Melbourne Airport (Tullamarine) to Kuala Lumpur Airport

When to book flights from Melbourne to Kuala Lumpur Intl

Are your dates flexible? Find out the best times to travel from Melbourne to Kuala Lumpur Intl based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Melbourne to Kuala Lumpur flights

  • What is the cheapest flight from Melbourne to Kuala Lumpur Intl Airport?

    In the last 3 days, the lowest price for a flight from Melbourne to Kuala Lumpur Intl Airport was RM 144 for a one-way ticket and RM 243 for a return.

  • Which airports will I be using when flying from Melbourne to Kuala Lumpur?

    When flying out of Melbourne you will be using one of these airports: Melbourne Avalon or Melbourne. You will be landing at Kuala Lumpur Intl.

  • Which aircraft models fly most regularly from Melbourne to Kuala Lumpur?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Melbourne to Kuala Lumpur?

    SkyTeam, and oneworld are the airline alliances operating flights between Melbourne and Kuala Lumpur, with SkyTeam being the most commonly used for this route.

  • How does KAYAK find such low prices on flights from Melbourne to Kuala Lumpur?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Kuala Lumpur.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Kuala Lumpur?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kuala Lumpur from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Kuala Lumpur?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Kuala Lumpur?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Melbourne to Kuala Lumpur Intl?

Find which airlines fly direct from Melbourne to Kuala Lumpur Intl, which days they fly and book direct flights.

Direct departures

Melbourne to Kuala Lumpur Intl

Monday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Tuesday

KLM, LATAM Airlines, Malaysia Airlines, +7 more

KLM, LATAM Airlines, +8 more

Wednesday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Thursday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Friday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Saturday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Sunday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

See more direct flights

Direct returns

Kuala Lumpur Intl to Melbourne

Monday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Tuesday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Wednesday

KLM, LATAM Airlines, Malaysia Airlines, +6 more

KLM, LATAM Airlines, +7 more

Thursday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Friday

KLM, LATAM Airlines, Malaysia Airlines, +7 more

KLM, LATAM Airlines, +8 more

Saturday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Sunday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

See more direct flights
See more direct flights

Book cheap flights from Melbourne to Kuala Lumpur

Recent one-way flight deals

 
Only flying one-way? Below are some of the best one-way flight deals from Melbourne to Kuala Lumpur found on KAYAK in the last 72 hours.
20/5Mon
1 stopScoot
24h 10mMEL-KUL
RM 686
19/5Sun
1 stopScoot
22h 00mMEL-KUL
RM 705
6/5Mon
2 stops
35h 20mMEL-KUL
RM 801
26/8Mon
1 stop
10h 35mMEL-KUL
RM 820
5/9Thu
directAirAsia X
8h 30mMEL-KUL
RM 886
9/6Sun
directAirAsia X
8h 30mMEL-KUL
RM 891
5/5Sun
1 stopVietJet Air
14h 05mMEL-KUL
RM 1,039
1/7Mon
directBatik Air
8h 45mMEL-KUL
RM 1,125
8/6Sat
1 stopVietJet Air
14h 05mMEL-KUL
RM 1,296
29/6Sat
directBatik Air
8h 45mMEL-KUL
RM 1,310

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Kuala Lumpur Intl

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights from Melbourne to Kuala Lumpur that are departing in the next 10 days.
3/5Fri
multi-stopScoot
31h 30mMEL-KUL
10/5Fri
multi-stopScoot
11h 30mKUL-MEL
RM 1,639
3/5Fri
multi-stop
22h 10mMEL-KUL
10/5Fri
multi-stop
46h 45mKUL-MEL
RM 1,692
2/5Thu
direct
8h 30mMEL-KUL
10/5Fri
multi-stop
46h 45mKUL-MEL
RM 1,792
2/5Thu
multi-stop
13h 05mMEL-KUL
10/5Fri
multi-stop
46h 45mKUL-MEL
RM 1,858
2/5Thu
direct
8h 30mMEL-KUL
10/5Fri
multi-stop
12h 15mKUL-MEL
RM 1,882
3/5Fri
directMalaysia Airlines
8h 30mMEL-KUL
10/5Fri
directMalaysia Airlines
7h 55mKUL-MEL
RM 2,430
3/5Fri
multi-stopQantas Airways
23h 10mMEL-KUL
10/5Fri
multi-stopQantas Airways
23h 15mKUL-MEL
RM 3,340
29/4Mon
directMalaysia Airlines
8h 45mMEL-KUL
6/5Mon
directMalaysia Airlines
7h 55mKUL-MEL
RM 15,105
29/4Mon
multi-stopCathay Pacific
20h 55mMEL-KUL
6/5Mon
multi-stopCathay Pacific
24h 20mKUL-MEL
RM 19,050
29/4Mon
multi-stopChina Southern
41h 45mMEL-KUL
5/5Sun
multi-stopChina Southern
27h 35mKUL-MEL
RM 22,176

Search by stops

Search by airline

Search by price

Flights to Kuala Lumpur

Destination:

Kuala Lumpur (KUL)Malaysia

Return flight deals:

Kuala Lumpur - Melbourne

Cabin classes: