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

$204 Find cheap flights from Melbourne to Kuala Lumpur

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 31/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
Sat 29/6
Sat 6/7

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 42,686,544 times on KAYAK, and here's why:

Save 19% 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)

 
These are the cheapest deals for flights from Melbourne to Kuala Lumpur currently on KAYAK along with options from the most popular airlines KAYAK users selected for this route. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Melbourne to Kuala Lumpur

Recommended round-trip deals departing in the coming months from the most popular airlines that fly from Melbourne to Kuala Lumpur.

Recent one-way flight deals from Melbourne to Kuala Lumpur

Only flying one-way? Below are some of the best one-way flight deals from Melbourne to Kuala Lumpur found on KAYAK recently.

Recent last-minute flight deals from Melbourne to Kuala Lumpur

Leaving soon but still want a bargain? Check out these latest deals for last minute flights from Melbourne to Kuala Lumpur.

Recent direct flight deals from Melbourne to Kuala Lumpur

The latest deals for direct flights from Melbourne to Kuala Lumpur so you can sit back and relax without the need for a layover.

Cheap bus & train deals from Melbourne to Kuala Lumpur

Find recent round-trip train or bus tickets from Melbourne to Kuala Lumpur.

All round-trip flight deals to Kuala Lumpur

The cheapest plane tickets to Kuala Lumpur found on KAYAK recently.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
12:45 - 05:50MEL-KUL
19h 05m1 stop
22:15 - 20:15KUL-MEL
20h 00m1 stop
$366Scoot
Find Deal
Mon, 5 Aug - Thu, 15 Aug
12:45 - 05:50MEL-KUL
19h 05m1 stop
06:35 - 20:15KUL-MEL
11h 40m1 stop
$368Scoot
Find Deal
Thu, 1 Aug - Fri, 30 Aug
21:20 - 05:50MEL-KUL
10h 30m1 stop
12:05 - 21:55KUL-MEL
7h 50mdirect
Mon, 5 Aug - Thu, 15 Aug
21:20 - 05:50MEL-KUL
10h 30m1 stop
19:40 - 05:30KUL-MEL
7h 50mdirect
Tue, 6 Aug - Sat, 10 Aug
21:20 - 17:20MEL-KUL
22h 00m1 stop
06:35 - 20:15KUL-MEL
11h 40m1 stop
$430Scoot
Find Deal
Tue, 23 Jul - Tue, 30 Jul
12:05 - 08:10MEL-KUL
22h 05m1 stop
08:50 - 06:15KUL-MEL
19h 25m1 stop
Thu, 1 Aug - Sun, 4 Aug
12:45 - 18:15MEL-KUL
31h 30m1 stop
12:05 - 21:55KUL-MEL
7h 50mdirect
Wed, 24 Jul - Mon, 12 Aug
07:00 - 13:30MEL-KUL
8h 30mdirect
12:05 - 21:55KUL-MEL
7h 50mdirect
$525AirAsia X
Find Deal
Wed, 24 Jul - Mon, 12 Aug
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
$529AirAsia X
Find Deal
Mon, 5 Aug - Thu, 15 Aug
05:45 - 12:30MEL-KUL
8h 45mdirect
17:45 - 04:15KUL-MEL
8h 30mdirect
$618Batik Air
Find Deal
Thu, 4 Jul - Mon, 8 Jul
12:45 - 17:20MEL-KUL
30h 35m1 stop
$204Scoot
Find Deal
Wed, 31 Jul
21:20 - 05:50MEL-KUL
10h 30m1 stop
$205Scoot
Find Deal
Tue, 27 Aug
12:05 - 20:40MEL-KUL
10h 35m1 stop
Wed, 17 Jul
12:05 - 14:45MEL-KUL
28h 40m1 stop
Sat, 13 Jul
07:00 - 13:30MEL-KUL
8h 30mdirect
$308AirAsia X
Find Deal
Wed, 31 Jul
07:00 - 13:30MEL-KUL
8h 30mdirect
$314AirAsia X
Find Deal
Wed, 17 Jul
10:20 - 01:10MEL-KUL
16h 50m1 stop
$366China Southern
Find Deal
Mon, 1 Jul
11:35 - 13:40MEL-KUL
28h 05m1 stop
$374XiamenAir
Find Deal
Mon, 8 Jul
11:35 - 13:40MEL-KUL
28h 05m1 stop
$375XiamenAir
Find Deal
Sun, 28 Jul
10:20 - 01:10MEL-KUL
16h 50m1 stop
$393China Southern
Find Deal
Thu, 11 Jul
20:15 - 21:15MEL-KUL
27h 00m2 stops
19:40 - 05:30KUL-MEL
7h 50mdirect
Tue, 4 Jun - Thu, 6 Jun
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
$660AirAsia X
Find Deal
Mon, 3 Jun - Thu, 6 Jun
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
$671AirAsia X
Find Deal
Mon, 3 Jun - Tue, 4 Jun
06:15 - 16:45MEL-KUL
12h 30m1 stop
19:40 - 05:30KUL-MEL
7h 50mdirect
Fri, 31 May - Sat, 1 Jun
06:15 - 16:45MEL-KUL
12h 30m1 stop
19:40 - 05:30KUL-MEL
7h 50mdirect
Fri, 31 May - Tue, 4 Jun
06:15 - 16:45MEL-KUL
12h 30m1 stop
06:55 - 22:35KUL-MEL
13h 40m1 stop
Fri, 31 May - Tue, 4 Jun
15:30 - 11:50MEL-KUL
22h 20m1 stop
12:50 - 11:15KUL-MEL
20h 25m1 stop
$847Garuda Indonesia
Find Deal
Sun, 2 Jun - Thu, 6 Jun
06:30 - 10:15MEL-KUL
29h 45m1 stop
02:10 - 06:30KUL-MEL
26h 20m1 stop
$924Philippine Airlines
Find Deal
Tue, 4 Jun - Fri, 19 Jul
07:25 - 20:15MEL-KUL
14h 50m1 stop
17:45 - 11:15KUL-MEL
15h 30m1 stop
$1,013Cathay Pacific
Find Deal
Fri, 31 May - Sat, 1 Jun
23:45 - 12:10MEL-KUL
14h 25m1 stop
19:50 - 22:15KUL-MEL
24h 25m1 stop
$1,036Cathay Pacific
Find Deal
Tue, 4 Jun - Wed, 5 Jun
07:00 - 13:30MEL-KUL
8h 30mdirect
12:05 - 21:55KUL-MEL
7h 50mdirect
$525AirAsia X
Find Deal
Wed, 24 Jul - Mon, 12 Aug
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
$529AirAsia X
Find Deal
Mon, 5 Aug - Thu, 15 Aug
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
$531AirAsia X
Find Deal
Fri, 6 Sep - Sat, 7 Sep
07:00 - 13:30MEL-KUL
8h 30mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
$534AirAsia X
Find Deal
Wed, 4 Sep - Tue, 17 Sep
05:45 - 12:30MEL-KUL
8h 45mdirect
12:05 - 21:55KUL-MEL
7h 50mdirect
Thu, 4 Jul - Tue, 9 Jul
05:45 - 12:30MEL-KUL
8h 45mdirect
19:40 - 05:30KUL-MEL
7h 50mdirect
Tue, 24 Sep - Tue, 1 Oct
05:45 - 12:30MEL-KUL
8h 45mdirect
17:45 - 04:15KUL-MEL
8h 30mdirect
$618Batik Air
Find Deal
Thu, 4 Jul - Mon, 8 Jul
05:45 - 12:30MEL-KUL
8h 45mdirect
17:45 - 04:15KUL-MEL
8h 30mdirect
$662Batik Air
Find Deal
Tue, 24 Sep - Sun, 29 Sep
13:25 - 20:10MEL-KUL
8h 45mdirect
22:25 - 08:10KUL-MEL
7h 45mdirect
$894Malaysia Airlines
Find Deal
Tue, 16 Jul - Tue, 30 Jul
13:25 - 20:10MEL-KUL
8h 45mdirect
09:20 - 19:15KUL-MEL
7h 55mdirect
$898Malaysia Airlines
Find Deal
Thu, 1 Aug - Sun, 4 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 $290 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 $509.

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 Sunday, with Wednesday 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 April, where tickets cost $567 on average. On the other hand, the most expensive months are December and January, where the average cost of tickets is $1,082 and $838 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 4 days before departure. For the absolute cheapest price, our data suggests you should book 84 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 cheapest one-way ticket from Melbourne to Kuala Lumpur found on KAYAK was with Scoot for $204. Scoot proposed a return connection from $366 and AirAsia X from $525.

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 3 airlines that fly direct from Melbourne Airport to Kuala Lumpur. They are: AirAsia X, Batik Air and Malaysia Airlines. The cheapest price of all airlines flying this route was found with Batik Air at $290 for a one-way flight. 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 5 and 7 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 41 flights. The most frequent day of departure is Saturday, when 17% of all weekly flights depart. The fewest flights depart on a Friday.

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 4 cabin class options for the route. These are First, Business, Economy and Prem 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 to Kuala Lumpur from Melbourne requires at least one stopover, as there are no direct flights for this route. The shortest flight duration is 8h 15m.

Good to know

Cheapest flight

$204
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 $135 for a one-way ticket and $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 Melbourne. You will be landing 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.

  • What is the most popular stopover when flying to Kuala Lumpur from Melbourne?

    Singapore is the most popular stopover city among KAYAK users travelling from Melbourne to 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, +8 more

AirAsia X, KLM, +9 more

Tuesday

AirAsia X, Batik Air, KLM, +8 more

AirAsia X, Batik Air, +9 more

Wednesday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Thursday

AirAsia X, Batik Air, KLM, +8 more

AirAsia X, Batik Air, +9 more

Friday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Saturday

AirAsia X, Batik Air, KLM, +8 more

AirAsia X, Batik Air, +9 more

Sunday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

See more direct flights

Direct returns

Kuala Lumpur to Melbourne

Monday

AirAsia X, Batik Air, KLM, +8 more

AirAsia X, Batik Air, +9 more

Tuesday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Wednesday

Batik Air, KLM, LATAM Airlines, +8 more

Batik Air, KLM, +9 more

Thursday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Friday

AirAsia X, Batik Air, KLM, +8 more

AirAsia X, Batik Air, +9 more

Saturday

AirAsia X, KLM, LATAM Airlines, +7 more

AirAsia X, KLM, +8 more

Sunday

AirAsia X, KLM, LATAM Airlines, +8 more

AirAsia X, KLM, +9 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.
31/7Wed
1 stopScoot
30h 35mMEL-KUL
$204
27/8Tue
1 stopScoot
10h 30mMEL-KUL
$205
17/7Wed
1 stop
10h 35mMEL-KUL
$253
13/7Sat
1 stop
28h 40mMEL-KUL
$256
31/7Wed
directAirAsia X
8h 30mMEL-KUL
$308
17/7Wed
directAirAsia X
8h 30mMEL-KUL
$314
1/7Mon
1 stopChina Southern
16h 50mMEL-KUL
$366
8/7Mon
1 stopXiamenAir
28h 05mMEL-KUL
$374
28/7Sun
1 stopXiamenAir
28h 05mMEL-KUL
$375
11/7Thu
1 stopChina Southern
16h 50mMEL-KUL
$393

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.
4/6Tue
multi-stop
27h 00mMEL-KUL
6/6Thu
direct
7h 50mKUL-MEL
$657
3/6Mon
directAirAsia X
8h 30mMEL-KUL
6/6Thu
directAirAsia X
7h 50mKUL-MEL
$660
3/6Mon
directAirAsia X
8h 30mMEL-KUL
4/6Tue
directAirAsia X
7h 50mKUL-MEL
$671
31/5Fri
multi-stop
12h 30mMEL-KUL
1/6Sat
direct
7h 50mKUL-MEL
$675
31/5Fri
multi-stop
12h 30mMEL-KUL
4/6Tue
direct
7h 50mKUL-MEL
$678
31/5Fri
multi-stop
12h 30mMEL-KUL
4/6Tue
multi-stop
13h 40mKUL-MEL
$683
2/6Sun
multi-stopGaruda Indonesia
22h 20mMEL-KUL
6/6Thu
multi-stopGaruda Indonesia
20h 25mKUL-MEL
$847
4/6Tue
multi-stopPhilippine Airlines
29h 45mMEL-KUL
19/7Fri
multi-stopPhilippine Airlines
26h 20mKUL-MEL
$924
31/5Fri
multi-stopCathay Pacific
14h 50mMEL-KUL
1/6Sat
multi-stopCathay Pacific
15h 30mKUL-MEL
$1,013
4/6Tue
multi-stopCathay Pacific
14h 25mMEL-KUL
5/6Wed
multi-stopCathay Pacific
24h 25mKUL-MEL
$1,036

Search by stops

Search by airline

Search by price

Melbourne - Kuala Lumpur Flights

Departure:

Melbourne (MEL)Australia

Cabin classes: