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

View £149 flight on Fri, 24 Jul 2026Opens in a new window

Flight 1

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 25% 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 and start at £149 for one-way flights and £251 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Mon, 3 Aug - Mon, 10 Aug
MEL
Melbourne
KUL
Kuala Lumpur
£251 Return, found 6 days ago
£251
Return
found 6 days ago
Select Scoot flight, departing Mon, 3 Aug from Melbourne to Kuala Lumpur, returning Mon, 10 Aug, priced at £251 found 6 days ago
Vietjet Air
Tue, 27 Oct - Thu, 19 Nov
MEL
Melbourne
KUL
Kuala Lumpur
£346 Return, found 15 hours ago
£346
Return
found 15 hours ago
Select Vietjet Air flight, departing Tue, 27 Oct from Melbourne to Kuala Lumpur, returning Thu, 19 Nov, priced at £346 found 15 hours ago
Hahn Air Systems
Tue, 27 Oct - Thu, 19 Nov
MEL
Melbourne
KUL
Kuala Lumpur
£387 Return, found 15 hours ago
£387
Return
found 15 hours ago
Select Hahn Air Systems flight, departing Tue, 27 Oct from Melbourne to Kuala Lumpur, returning Thu, 19 Nov, priced at £387 found 15 hours ago
FlexFlight
Tue, 27 Oct - Thu, 19 Nov
MEL
Melbourne
KUL
Kuala Lumpur
£401 Return, found 15 hours ago
£401
Return
found 15 hours ago
Select FlexFlight flight, departing Tue, 27 Oct from Melbourne to Kuala Lumpur, returning Thu, 19 Nov, priced at £401 found 15 hours ago
Qantas Airways
Mon, 16 Nov - Tue, 24 Nov
MEL
Melbourne
KUL
Kuala Lumpur
£465 Return, found 1 day ago
£465
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 16 Nov from Melbourne to Kuala Lumpur, returning Tue, 24 Nov, priced at £465 found 1 day ago
Singapore Airlines
Sat, 29 Aug - Sat, 5 Sept
MEL
Melbourne
KUL
Kuala Lumpur
£484 Return, found 2 days ago
£484
Return
found 2 days ago
Select Singapore Airlines flight, departing Sat, 29 Aug from Melbourne to Kuala Lumpur, returning Sat, 5 Sept, priced at £484 found 2 days ago
Vietnam Airlines
Mon, 3 Aug - Mon, 10 Aug
MEL
Melbourne
KUL
Kuala Lumpur
£533 Return, found 6 days ago
£533
Return
found 6 days ago
Select Vietnam Airlines flight, departing Mon, 3 Aug from Melbourne to Kuala Lumpur, returning Mon, 10 Aug, priced at £533 found 6 days ago
China Southern Airlines
Mon, 16 Nov - Tue, 24 Nov
MEL
Melbourne
KUL
Kuala Lumpur
£627 Return, found 1 day ago
£627
Return
found 1 day ago
Select China Southern Airlines flight, departing Mon, 16 Nov from Melbourne to Kuala Lumpur, returning Tue, 24 Nov, priced at £627 found 1 day ago
Hainan Airlines
Tue, 27 Oct - Thu, 19 Nov
MEL
Melbourne
KUL
Kuala Lumpur
£631 Return, found 15 hours ago
£631
Return
found 15 hours ago
Select Hainan Airlines flight, departing Tue, 27 Oct from Melbourne to Kuala Lumpur, returning Thu, 19 Nov, priced at £631 found 15 hours ago
China Eastern Airlines
Tue, 9 Jun - Mon, 15 Jun
MEL
Melbourne
KUL
Kuala Lumpur
£661 Return, found 3 days ago
£661
Return
found 3 days ago
Select China Eastern Airlines flight, departing Tue, 9 Jun from Melbourne to Kuala Lumpur, returning Mon, 15 Jun, priced at £661 found 3 days ago

Alternative airports near Kuala Lumpur

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

Select flight to Kuala Lumpur Intl. KUL. Cheapest option available. Average driving time to city centre is 46 minutes. Flights from £495
KUL
Kuala Lumpur Intl.
Cheapest
Average driving time to city centre46 min
Flights from £495

Frequently asked questions

Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?
Enter MEL to KUL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?
To find a cheap flight from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.), 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) (MEL) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) (KUL) will differ from traveller to traveller. If you like to fly early, MH offers early morning flights. If price is the most important factor, D7 typically offers the lowest fares. QF offers the most daily flights from Melbourne, VIC (MEL-Tullamarine) (MEL) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) (KUL), which is brilliant 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.)?
There are approximately 4 nonstop flights per day from Melbourne, VIC (MEL-Tullamarine) (MEL) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) (KUL). For even more choice, look at flights that include layovers. You'll find around 68 connecting flights per day. Some common connection points include Kingsford Smith Intl. (SYD), Changi (SIN), and Unknown (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 at approximately 12:25 AM local time, operated by VN. This is a seasonal service active in April, May, August, and September. An early departure like this can help you maximise 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.)?
If you're flying from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.), you'll typically find the most flights on a Monday, with around 34 flights available. This gives you plenty of options to choose from. Major airlines on this route include Qantas, Malaysia Airlines, and Singapore Airlines. Flight schedules are quite consistent throughout the week, so you'll have a good selection of flights no matter which day you choose.
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 early morning, from 6am to 9am. About 27% of passengers prefer this time. Many major carriers, including Malaysia Airlines and Qantas Airways, offer flights during this window. This timing works well because it allows you to arrive in Kuala Lumpur with plenty of time to settle in or start your day.
How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?
A nonstop flight from MEL to KUL typically takes around 8 hours 50 minutes, covering approximately 3,925 miles. Connecting flights on this route usually add 3 hours 10 minutes to your travel time. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?
Select the "Business class" and "First class" filters when looking for MEL to KUL flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
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 from Tullamarine (MEL)?
From Tullamarine (MEL), you can fly directly into Kuala Lumpur Intl. (KUL) to reach Kuala Lumpur. Some flights may connect through major hubs like Kingsford Smith Intl. (SYD), BNE (BNE), PER (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-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.)?
If you booked your Melbourne, VIC (MEL-Tullamarine) to Kuala Lumpur (KUL-Kuala Lumpur Intl.) 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
Air China, Air India, Cathay Pacific, China Airlines, China Southern Airlines, Emirates, FlexFlight, Hahn Air Systems, Malaysia Airlines, Philippine Airlines, Qantas Airways, Qatar Airways, Scoot, Singapore Airlines, Vietjet Air, Vietnam Airlines
Return price
£251
Distance
6279 km
Average flight time
6 hours 59 mins

Book with confidence

Compare flights from Melbourne to Kuala Lumpur easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Melbourne to Kuala Lumpur. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Kuala Lumpur Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Tullamarine to Kuala Lumpur Intl..  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Tullamarine (MEL) to Kuala Lumpur Intl. (KUL)

The easiest way to view the best deals on flights from Melbourne to Kuala Lumpur today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Tullamarine to Kuala Lumpur Intl. start at just £251 and range up to £661.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Melbourne and Kuala Lumpur
  • booking your flight during August, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Melbourne to Kuala Lumpur flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Tullamarine to Kuala Lumpur Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Melbourne to Kuala Lumpur easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.