A nighttime cityscape with illuminated skyscrapers and a prominent tower.

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

View AU$352 flight on Sat, 3 Oct 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Thu, 12 Nov - Wed, 25 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$608 Return, found 4 hours ago
AU$608
Return
found 4 hours ago
Select Scoot flight, departing Thu, 12 Nov from Melbourne to Kuala Lumpur, returning Wed, 25 Nov, priced at AU$608 found 4 hours ago
Vietjet Air
Wed, 5 May - Tue, 25 May
MEL
Melbourne
KUL
Kuala Lumpur
AU$641 Return, found 16 hours ago
AU$641
Return
found 16 hours ago
Select Vietjet Air flight, departing Wed, 5 May from Melbourne to Kuala Lumpur, returning Tue, 25 May, priced at AU$641 found 16 hours ago
AirAsia X
Sat, 7 Nov - Sat, 14 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$714 Return, found 1 day ago
AU$714
Return
found 1 day ago
Select AirAsia X flight, departing Sat, 7 Nov from Melbourne to Kuala Lumpur, returning Sat, 14 Nov, priced at AU$714 found 1 day ago
Shenzhen Airlines
Tue, 8 Sept - Thu, 15 Oct
MEL
Melbourne
KUL
Kuala Lumpur
AU$810 Return, found 4 days ago
AU$810
Return
found 4 days ago
Select Shenzhen Airlines flight, departing Tue, 8 Sept from Melbourne to Kuala Lumpur, returning Thu, 15 Oct, priced at AU$810 found 4 days ago
Royal Brunei Airlines
Thu, 12 Nov - Wed, 25 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$841 Return, found 4 hours ago
AU$841
Return
found 4 hours ago
Select Royal Brunei Airlines flight, departing Thu, 12 Nov from Melbourne to Kuala Lumpur, returning Wed, 25 Nov, priced at AU$841 found 4 hours ago
Singapore Airlines
Fri, 26 Feb - Fri, 5 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$845 Return, found 8 hours ago
AU$845
Return
found 8 hours ago
Select Singapore Airlines flight, departing Fri, 26 Feb from Melbourne to Kuala Lumpur, returning Fri, 5 Mar, priced at AU$845 found 8 hours ago
Vietnam Airlines
Wed, 19 May - Mon, 31 May
MEL
Melbourne
KUL
Kuala Lumpur
AU$875 Return, found 1 day ago
AU$875
Return
found 1 day ago
Select Vietnam Airlines flight, departing Wed, 19 May from Melbourne to Kuala Lumpur, returning Mon, 31 May, priced at AU$875 found 1 day ago
China Eastern Airlines
Tue, 15 Sept - Wed, 16 Sept
MEL
Melbourne
KUL
Kuala Lumpur
AU$875 Return, found 2 days ago
AU$875
Return
found 2 days ago
Select China Eastern Airlines flight, departing Tue, 15 Sept from Melbourne to Kuala Lumpur, returning Wed, 16 Sept, priced at AU$875 found 2 days ago
Malaysia Airlines
Thu, 18 Feb - Tue, 2 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$887 Return, just found
AU$887
Return
just found
Select Malaysia Airlines flight, departing Thu, 18 Feb from Melbourne to Kuala Lumpur, returning Tue, 2 Mar, priced at AU$887 just found
British Airways
Wed, 3 Feb - Wed, 17 Feb
MEL
Melbourne
KUL
Kuala Lumpur
AU$909 Return, found 3 hours ago
AU$909
Return
found 3 hours ago
Select British Airways flight, departing Wed, 3 Feb from Melbourne to Kuala Lumpur, returning Wed, 17 Feb, priced at AU$909 found 3 hours ago

Alternative airports near Kuala Lumpur

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

Select flight to Sultan Abdul Aziz Shah SZB. Closest option available. Average driving time to city centre is 21 minutes. Flights from AU$1,060
SZB
Sultan Abdul Aziz Shah
Closest
Average driving time to city centre21 min
Flights from AU$1,060

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
Tullamarine
Destination airport
Kuala Lumpur Intl.
Airlines serving
Batik air , Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Garuda Indonesia, Hainan Airlines, Malaysia Airlines, Philippine Airlines, Qantas Airways, Royal Brunei Airlines, Scoot, Sichuan Airlines, Singapore Airlines, Thai Airways International, Vietjet Air, Vietnam Airlines, Virgin Australia, Xiamen Airlines
Return price
AU$608
Distance
6279 km
Average flight time
6 hours 59 mins

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.

MEL to KUL Flights

Explore a world of travel with Expedia

*Available to Expedia members.