A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

CA $269 Cheap Flights from Kuala Lumpur (KUL) to Melbourne (MEL)

View CA $269 flight on Mon, Sep 21, 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at CA $269 for one-way flights and CA $709 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Wed, Aug 26 - Mon, Aug 31
KUL
Kuala Lumpur
MEL
Melbourne
CA $709 Roundtrip, found 3 days ago
CA $709
Roundtrip
found 3 days ago
Select Scoot flight, departing Wed, Aug 26 from Kuala Lumpur to Melbourne, returning Mon, Aug 31, priced at CA $709 found 3 days ago
APG Distribution System
Sun, Oct 11 - Sun, Oct 25
KUL
Kuala Lumpur
MEL
Melbourne
CA $968 Roundtrip, found 5 days ago
CA $968
Roundtrip
found 5 days ago
Select APG Distribution System flight, departing Sun, Oct 11 from Kuala Lumpur to Melbourne, returning Sun, Oct 25, priced at CA $968 found 5 days ago
Philippine Airlines
Tue, Sep 15 - Sun, Oct 4
KUL
Kuala Lumpur
MEL
Melbourne
CA $984 Roundtrip, found 5 days ago
CA $984
Roundtrip
found 5 days ago
Select Philippine Airlines flight, departing Tue, Sep 15 from Kuala Lumpur to Melbourne, returning Sun, Oct 4, priced at CA $984 found 5 days ago
Hainan Airlines
Sat, Oct 31 - Tue, Nov 17
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,015 Roundtrip, found 5 days ago
CA $1,015
Roundtrip
found 5 days ago
Select Hainan Airlines flight, departing Sat, Oct 31 from Kuala Lumpur to Melbourne, returning Tue, Nov 17, priced at CA $1,015 found 5 days ago
Malaysia Airlines
Mon, Mar 22 - Fri, Mar 26
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,030 Roundtrip, found 1 day ago
CA $1,030
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Mon, Mar 22 from Kuala Lumpur to Melbourne, returning Fri, Mar 26, priced at CA $1,030 found 1 day ago
Vietjet Air
Wed, Aug 26 - Mon, Aug 31
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,033 Roundtrip, found 3 days ago
CA $1,033
Roundtrip
found 3 days ago
Select Vietjet Air flight, departing Wed, Aug 26 from Kuala Lumpur to Melbourne, returning Mon, Aug 31, priced at CA $1,033 found 3 days ago
Hahn Air Systems
Thu, Aug 13 - Wed, Aug 19
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,068 Roundtrip, found 6 days ago
CA $1,068
Roundtrip
found 6 days ago
Select Hahn Air Systems flight, departing Thu, Aug 13 from Kuala Lumpur to Melbourne, returning Wed, Aug 19, priced at CA $1,068 found 6 days ago
Singapore Airlines
Thu, Nov 5 - Wed, Nov 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,092 Roundtrip, found 6 days ago
CA $1,092
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Thu, Nov 5 from Kuala Lumpur to Melbourne, returning Wed, Nov 11, priced at CA $1,092 found 6 days ago
FlexFlight
Thu, Aug 13 - Wed, Aug 19
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,096 Roundtrip, found 6 days ago
CA $1,096
Roundtrip
found 6 days ago
Select FlexFlight flight, departing Thu, Aug 13 from Kuala Lumpur to Melbourne, returning Wed, Aug 19, priced at CA $1,096 found 6 days ago
Royal Brunei Airlines
Mon, Mar 22 - Fri, Mar 26
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,162 Roundtrip, found 1 day ago
CA $1,162
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Mon, Mar 22 from Kuala Lumpur to Melbourne, returning Fri, Mar 26, priced at CA $1,162 found 1 day ago

Frequently asked questions

How much does a flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find cheap one-way flights from CA $269 and cheap return flights from CA $709 KUL to MEL with Expedia. One-way flights typically cost between CA$378 and CA$2912, and return flights often range between CA$706 and CA$3984. 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 the cheapest fares first, and use the Price Tracking tool to receive alerts when KUL to MEL ticket fares go up or down.
What is the cheapest month to fly from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from KUL to MEL 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 Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You have two airlines offering direct flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine):
  • Malaysia Airlines operates 21 direct flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine) every week.
  • AirAsiaX operates 9 direct flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine) every week.
What is the cheapest airline that flies from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
AirAsiaX is one of the cheapest airlines offering nonstop return flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine), with tickets starting from around CA$553 for flights that can be booked for departure within the next year. AirAsiaX also offers one of the cheapest connecting return flights on this route, with tickets starting from around CA$618. These prices are per adult, for economy/coach class. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Kuala Lumpur (KUL) to Melbourne, VIC (MEL)?
To find a cheap flight from Kuala Lumpur (KUL) to Melbourne, VIC (MEL), 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 Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best airline to fly with from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine) 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. Malaysia Airlines offers the most daily flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine), 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 Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
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 Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll find approximately 4 nonstop flights per day from Kuala Lumpur (KUL) to Melbourne (MEL). For even more choices, look at flights that include layovers, as there are around 76 connecting flights per day. Some common connection points include Changi (SIN), Baiyun Intl. (CAN), and Hong Kong Intl. (HKG).
What is the earliest flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs at around 12:15 AM local time. This service is operated by Air China. Please note that this is a seasonal service, active only in September. An early departure like this can be really handy, as it allows you to 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 Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll find the most flights from Kuala Lumpur (KUL) to Melbourne (MEL) on a Thursday, with around 61 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Malaysia Airlines, Scoot, and Singapore Airlines. Thursdays offer notably more flight options compared to other days of the week, so if flexibility is key, this is a great day to consider flying.
What are the most popular departure times for flights from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Kuala Lumpur (KUL) to Melbourne (MEL) are in the evening, from 6pm to 9pm. Many major carriers, including Malaysia Airlines, Scoot and Singapore Airlines, offer flights during this window. This timing works well because you can make the most of your day in Kuala Lumpur before your evening flight, and you'll arrive in Melbourne in the morning ready to explore.
How long does it take to fly from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Flying nonstop from KUL to MEL takes around 8 hours, with the route covering approximately 6,317 kilometers. Flights with a layover typically take 6 hours 50 minutes longer than direct options. 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 Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You can fly business class between KUL and MEL. Airlines that offer business class service on this route include:
  • Malaysia Airlines
  • Vietnam Airlines
  • Thai Airways International
  • SriLankan Airlines
  • Shanghai Airlines
  • China Eastern Airlines
  • Juneyao Airlines
  • Singapore Airlines
  • Cathay Pacific
  • Royal Brunei Airlines
  • Xiamen Airlines
  • China Southern Airlines
  • Philippine Airlines
  • Sichuan Airlines
  • China Airlines
  • Hainan Airlines
  • Malindo Air
How much is a business class flight from Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Melbourne, VIC (MEL-Tullamarine)?
A non-stop, one-way business class flight from Kuala Lumpur (KUL) to Melbourne, VIC (MEL) is usually around CA$3,388 - CA$4,259. Prices often fluctuate based on seasonality and how early you book. You may also be able to find a cheaper business class journey between Kuala Lumpur (KUL) to Melbourne, VIC (MEL) if you opt for a connecting flight.
How do I earn miles on a Kuala Lumpur (KUL) to Melbourne, VIC (MEL) flight with Expedia?
It's easy to earn miles on a Kuala Lumpur (KUL) to Melbourne, VIC (MEL) 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 Melbourne, VIC (MEL) from Kuala Lumpur (KUL)?
If you're planning to travel to Melbourne from Kuala Lumpur Intl. (KUL), you can fly directly into Tullamarine (MEL) which offers international flights and connections. Some flights may connect through major hubs like Changi (SIN), Hong Kong Intl. (HKG), or Baiyun Intl. (CAN) before reaching Melbourne. 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 Kuala Lumpur (KUL) to Melbourne, VIC (MEL) at the last minute?
Typically, booking a last minute flight from Kuala Lumpur (KUL) to Melbourne, VIC (MEL) 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 Kuala Lumpur (KUL) to Melbourne, VIC (MEL) flight and hotel package?
Securing a Kuala Lumpur (KUL) to Melbourne, VIC (MEL) 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 Kuala Lumpur (KUL) to Melbourne, VIC (MEL)?
If you booked your Kuala Lumpur (KUL) to Melbourne, VIC (MEL) 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
Kuala Lumpur Intl.
Destination airport
Tullamarine
Airlines serving
British Airways, Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Hainan Airlines, Malaysia Airlines, Philippine Airlines, Qatar Airways, Royal Brunei Airlines, Scoot, Sichuan Airlines, Singapore Airlines, SriLankan Airlines, Thai Airways International, Vietnam Airlines, Xiamen Airlines
Roundtrip price
CA $709
Distance
6279 km
Average flight time
10 hours 10 mins

Book with confidence

Sepang to Melbourne Flights

The easy way to book your flights from Kuala Lumpur to Melbourne 

With Expedia, it’s simple to find and book flights to Melbourne from Kuala Lumpur whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Tullamarine, too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Kuala Lumpur to Melbourne today, tomorrow, or this week.  

 

Save dollars with cheap flights from Kuala Lumpur Intl., KUL to Tullamarine, MEL 

Sort your search results by price to find great deals on your flight from Kuala Lumpur to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Kuala Lumpur currently is just CA $709 rising to CA $1,162.  

Here are more money-saving tips: 

  • Fly in August when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Melbourne  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Melbourne from Kuala Lumpur 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Melbourne with Expedia today.

Sepang to Melbourne Flights

Explore a world of travel with Expedia

*Available to Expedia members.