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

Find cheap flights from Melbourne to Kuala Lumpur from RM 663

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 departing on 18/7. 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
Sun 26/5
Sun 2/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 44,335,567 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 (MEL-KUL)

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 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
12:45 - 10:55MEL-KUL
24h 10m1 stop
11:55 - 20:15KUL-MEL
30h 20m1 stop
RM 1,240Scoot
Find Deal
Sat, 3 Aug - Sat, 31 Aug
22:20 - 18:15MEL-KUL
22h 55m1 stop
11:10 - 20:15KUL-MEL
30h 05m1 stop
RM 1,264Scoot
Find Deal
Fri, 18 Oct - Thu, 31 Oct
12:45 - 18:15MEL-KUL
31h 30m1 stop
06:35 - 11:45KUL-MEL
27h 10m1 stop
RM 1,268Scoot
Find Deal
Fri, 9 Aug - Thu, 22 Aug
12:45 - 05:50MEL-KUL
19h 05m1 stop
11:55 - 20:15KUL-MEL
30h 20m1 stop
RM 1,278Scoot
Find Deal
Thu, 1 Aug - Sat, 10 Aug
21:20 - 05:50MEL-KUL
10h 30m1 stop
23:25 - 20:15KUL-MEL
18h 50m1 stop
RM 1,287Scoot
Find Deal
Sun, 11 Aug - Fri, 23 Aug
21:20 - 22:05MEL-KUL
26h 45m1 stop
23:25 - 20:15KUL-MEL
18h 50m1 stop
RM 1,297Scoot
Find Deal
Sat, 10 Aug - Fri, 16 Aug
21:20 - 05:50MEL-KUL
10h 30m1 stop
19:40 - 05:30KUL-MEL
7h 50mdirect
RM 1,302
Find Deal
Mon, 19 Aug - Sun, 25 Aug
07:00 - 13:30MEL-KUL
8h 30mdirect
12:05 - 21:55KUL-MEL
7h 50mdirect
RM 1,430AirAsia X
Find Deal
Fri, 7 Jun - Thu, 20 Jun
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
RM 1,516AirAsia X
Find Deal
Mon, 19 Aug - Sun, 25 Aug
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
RM 1,583AirAsia X
Find Deal
Fri, 9 Aug - Thu, 22 Aug

Flights from Melbourne to Kuala Lumpur - Travel Insights & Trends

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

What is the cheapest Melbourne Airport to Kuala Lumpur 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 Airport to Kuala Lumpur.
Our data shows that the cheapest route for a one-way flight from Melbourne Airport to Kuala Lumpur cost RM 859 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 942.

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

The average price of all flights from Melbourne Airport to Kuala Lumpur clicked on KAYAK for each day over the last 12 months.
For Melbourne to Kuala Lumpur, Monday is the cheapest day to fly on average and Sunday is the most expensive. Flying from Kuala Lumpur back to Melbourne, the best deals are generally found on Tuesday, with Thursday being the most expensive.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Melbourne Airport to Kuala Lumpur, 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 Airport to Kuala Lumpur is August, where tickets cost RM 2,069 on average. On the other hand, the most expensive months are December and January, where the average cost of tickets is RM 4,115 and RM 3,920 respectively.

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

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights from Melbourne Airport to Kuala Lumpur, 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 Airport to Kuala Lumpur, 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 3 days, Scoot offered the best one-way deal for that route, at RM 663. KAYAK users also found Melbourne to Kuala Lumpur return flights on Scoot from RM 1,240 and on AirAsia X from RM 1,430.

Which airlines fly direct between Melbourne Airport and Kuala Lumpur?

Airline and price data is aggregated from results in KAYAK’s search results from the last 2 weeks for flights from Melbourne Airport to Kuala Lumpur.
There are 2 airlines that fly direct from Melbourne Airport to Kuala Lumpur. 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,365. On average, the best prices for this route can be found at AirAsia X.

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

Each day, there are between 4 and 6 nonstop flights that take off from Melbourne Airport and land in Kuala Lumpur, with an average flight time of 8h 36m. The most common departure time is 23:00 and most flights take off at night, while the most flights land at Kuala Lumpur Intl Airport. 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 Airport and Kuala Lumpur?

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?

There are no direct flights from Melbourne to Kuala Lumpur. The quickest journey takes 8h 30m.

Good to know

Cheapest flight

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

When to book flights from Melbourne to Kuala Lumpur

Are your dates flexible? Find out the best times to travel from Melbourne to Kuala Lumpur 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 Airport to Kuala Lumpur?

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

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

    Melbourne is served by only 1 airport and there are 2 airports in Kuala Lumpur. You will leave Melbourne from Melbourne and you will be arriving in Kuala Lumpur at one of these airports: Kuala Lumpur Intl or Kuala Lumpur Subang.

  • 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 is the only airline alliance operating flights between Melbourne and Kuala Lumpur.

  • 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?

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

Direct departures

Melbourne to Kuala Lumpur

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 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.
18/7Thu
1 stopScoot
19h 05mMEL-KUL
RM 663
2/5Thu
1 stopScoot
10h 30mMEL-KUL
RM 668
24/5Fri
1 stop
28h 45mMEL-KUL
RM 725
18/5Sat
2 stops
34h 15mMEL-KUL
RM 772
12/6Wed
directAirAsia X
8h 30mMEL-KUL
RM 839
16/5Thu
directAirAsia X
8h 30mMEL-KUL
RM 887
12/5Sun
1 stopVietJet Air
14h 05mMEL-KUL
RM 1,020
8/7Mon
directBatik Air
8h 45mMEL-KUL
RM 1,111
21/9Sat
1 stopVietJet Air
14h 05mMEL-KUL
RM 1,125
18/6Tue
directBatik Air
10h 35mMEL-KUL
RM 2,041

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Kuala Lumpur

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.
29/4Mon
direct
8h 30mMEL-KUL
9/5Thu
multi-stop
19h 25mKUL-MEL
RM 1,717
29/4Mon
direct
8h 30mMEL-KUL
7/5Tue
multi-stop
29h 50mKUL-MEL
RM 1,755
1/5Wed
multi-stop
17h 15mMEL-KUL
29/5Wed
multi-stop
12h 45mKUL-MEL
RM 1,779
30/4Tue
multi-stopScoot
22h 00mMEL-KUL
9/5Thu
multi-stopScoot
15h 25mKUL-MEL
RM 1,879
30/4Tue
multi-stop
22h 00mMEL-KUL
9/5Thu
direct
7h 50mKUL-MEL
RM 1,912
27/4Sat
directAirAsia X
8h 30mMEL-KUL
29/4Mon
directAirAsia X
7h 50mKUL-MEL
RM 2,270
30/4Tue
directMalaysia Airlines
8h 45mMEL-KUL
9/5Thu
directMalaysia Airlines
7h 55mKUL-MEL
RM 2,313
30/4Tue
directMalaysia Airlines
8h 45mMEL-KUL
7/5Tue
directMalaysia Airlines
7h 55mKUL-MEL
RM 2,327
29/4Mon
multi-stopQantas Airways
14h 20mMEL-KUL
7/5Tue
multi-stopQantas Airways
16h 40mKUL-MEL
RM 3,138
30/4Tue
multi-stopQantas Airways
22h 40mMEL-KUL
9/5Thu
multi-stopQantas Airways
23h 15mKUL-MEL
RM 3,176

Search by stops

Search by airline

Search by price

Melbourne - Kuala Lumpur Flights

Departure:

Melbourne (MEL)Australia

Return flight deals:

Kuala Lumpur - Melbourne

Cabin classes: