A nighttime cityscape with illuminated skyscrapers and a prominent tower.

Cheap Flights from Melbourne (MEL) to Kuala Lumpur (KUL)

Cheap Flights from Melbourne to Kuala Lumpur (MEL-KUL)

Prices were available within the past 7 days and start at AU$273 for one-way flights and AU$491 for return, for the period specified. Prices and availability are subject to change.

Alternative airports near Kuala Lumpur

Prices were available within the past 7 days. Prices and availability are subject to change.

Book with confidence

MEL to KUL Flights

Melbourne and Kuala Lumpur Airports

Melbourne Airport (MEL) is the second-busiest airport of Australia and the only international airport in the region. Transporting over 30 million passengers and clocking more than 200,000 aircraft movements a year, the airport is a well-oiled machine. Flights from Melbourne to Kuala Lumpur depart from Terminal 2.

Get to Melbourne Airport on the Skybus Super Shuttle from Southern Cross or use one of several bus services from other parts of the city. If you’d like to drive yourself, there is a multi-storey car park at Terminal 2, as well as a long-term car park with a free shuttle to take you to the terminal. The airport offers an online booking option, which is the cheapest and most convenient way to reserve a stall.

Your flight will land at Kuala Lumpur International Airport (KUL), the largest and busiest airport in Malaysia. You’ll de-board at Satellite Terminal A or klia2, the latter of which is the new terminal of the airport. The Aerotrain connects these terminals to the rest of the airport.

If you are using public transport in Kuala Lumpur, board the Express Rail Link trains at the main airport terminal or klia2. The train takes you to KL Sentral, the main transportation hub of the Kuala Lumpur’s CBD, which is about 55 km from the airport. Taxis, limousines, and public as well as private buses are also available from the terminals. If you need a rental car in Kuala Lumpur, book ahead here at Expedia.com.au today to save money.

Route Information

MEL to KUL flights span a distance of 6360 km and need 7 hours 50 minutes to reach their destination. Several airlines offer daily non-stop flights to Kuala Lumpur.

Discount Airfares and More

Book your tickets for Melbourne to Kuala Lumpur flights here at Expedia.com.au and take advantage flexible scheduling and cheap deals. Find affordable Melbourne plane tickets for your return flight, as well as the perfect accommodation and rental car for your holiday.

Frequently Asked Questions

How much does a flight from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) cost?

You can find one-way and return flights from MEL to KUL with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MEL to KUL ticket fares go up or down.

What is the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

The cheapest months to fly from MEL to KUL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.

Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

There are 2 airlines that offer direct flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.). These are:
* Malaysia Airlines operates 21 direct flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) every week.
* AirAsiaX operates 10 direct flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) every week.

How do I find cheap flights from Melbourne, VIC (MEL) to Kuala Lumpur (KUL)?

To find a cheap flight from Melbourne, VIC (MEL) to Kuala Lumpur (KUL), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.

What is the best airline to fly with from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

The best airline to fly with from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) will differ from traveler to traveler. If you like to fly early, Malaysia Airlines offers early morning flights. If price is the most important factor, AirAsiaX typically offers the lowest fares. Qantas Airways offers the most daily flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.), which is great if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.

What is the best time to fly from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.

How many flights per day from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

You'll find approximately 4 nonstop flights per day from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.). For even more choices, look at flights that include layovers, as there are around 108 connecting flights per day. Some common connection points include Kingsford Smith Intl. (SYD), Changi (SIN), and Brisbane, QLD (BNE).

What is the earliest flight from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

The earliest flight from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) typically departs around 12:25 AM. This service is operated by Vietnam Airlines. This is a seasonal service, active in April, May, June, July, August, and September. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.

What day of the week has the most flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

You'll find the most flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) on a Thursday, with around 37 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Qantas Airways, Malaysia Airlines, and Singapore Airlines. Thursdays offer notably more flight options compared to other days of the week, so if flexibility allows, this could be a great day to travel.

What are the most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

The most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) are in the morning, between 6am and 9am. Many major carriers, including Malaysia Airlines, Qantas Airways and Cathay Pacific, offer flights during this window. Many travellers prefer these early morning flights as they allow you to arrive at your destination with plenty of time to settle in and start your day.

How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

A non-stop flight from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) typically takes around 8 hours 48 minutes, covering a distance of approximately 6,317 kilometres. If you opt for a one-stop flight, the journey usually takes longer, around 12 hours. Flights with two or more stops will extend your travel time even further, to about 21 hours 18 minutes. Keep in mind that actual flight times can vary due to factors like wind patterns and air traffic, so it's always a good idea to allow for some flexibility in your travel plans.

Can you fly business or first class from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?

You can absolutely fly business class from Melbourne (MEL) to Kuala Lumpur (KUL)! Airlines that offer business class service on this route include:

* Malaysia Airlines
* Xiamen Airlines
* Garuda Indonesia
* China Southern Airlines
* China Eastern Airlines
* Thai Airways International
* Sichuan Airlines
* Singapore Airlines
* Vietnam Airlines
* Cathay Pacific
* Virgin Australia
* Philippine Airlines
* Qantas Airways
* Air China
* Royal Brunei Airlines
* Malindo Air
* China Airlines
* Hainan Airlines

How do I earn miles on a Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) flight with Expedia?

It's easy to earn miles on a Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

What airports do you fly into for Kuala Lumpur (KUL) from Melbourne, VIC (MEL)?

If you're planning to travel to Kuala Lumpur from Tullamarine (MEL), you can fly directly into Kuala Lumpur Intl. (KUL). Some flights may connect through major hubs like Kingsford Smith Intl. (SYD), Brisbane, QLD (BNE), or Perth, WA (PER) before reaching Kuala Lumpur. Compare routes and airports on Expedia to find the best flight options for your travel plans.

Is it cheaper to buy a plane ticket from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) at the last minute?

Typically, booking a last minute flight from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.

Is it cheaper to book a Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) flight and hotel package?

Securing a Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.

Can I cancel or change the date of my flight from Melbourne, VIC (MEL) to Kuala Lumpur (KUL)?

If you booked your Melbourne, VIC (MEL) to Kuala Lumpur (KUL) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Melbourne Airport
Destination airport
Kuala Lumpur International Airport
Distance
6,316 km away
Airlines serving
Singapore Airlines, Malaysia Airlines, Thai Airways International, Scoot, Malindo Air, Qantas Airways, Cathay Pacific, China Southern Airlines, Garuda Indonesia, Virgin Australia, AirAsiaX, Xiamen Airlines, Royal Brunei Airlines, Vietjet Air, Vietnam Airlines, Sichuan Airlines, Philippine Airlines, China Airlines, China Eastern Airlines, British Airways, Hainan Airlines, Sri Lankan Airlines, Hahn Air Systems, W2, Air China, Korean Air, Qatar Airways, Shenzhen Airlines, Air India, Emirates
Popular airline
Singapore Airlines
Return price
AU$491
Average flight time
9 hours 8 mins
*Available to Expedia members.