Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Melbourne to Kuala Lumpur - Flights Starting at US$131

Book one-way or return flights from Melbourne to Kuala Lumpur from as little as US$131. Choose from the popular airlines below and book your flight today!

  • One way
  • Round-trip

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

We've found these cheap flights for you. You may book a one-way or round trip as per your needs.

We monitor flight fares to help you seize the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
Cheapest airlines flights from Melbourne to Kuala Lumpur

View airlines operating flights from Melbourne to Kuala Lumpur. Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

Jetstar Airways
From US$147
Scoot
From US$154
AirAsia X
From US$179
VietJet Air
From US$203
Cebu Pacific Air
From US$209
Batik Air Malaysia
From US$219
Xiamen Airlines
From US$229
Regional Express Airlines
From US$241
Batik Air
From US$247
Hainan Airlines
From US$279
ANA airlines

Find more flights and airlines

Alternative Routes from Melbourne to Kuala Lumpur

Discover different routes, airlines, and transfers and find the best alternative flights for your journey from Melbourne to Kuala Lumpur.

  • Cheapest
    Scoot
    MEL
    12:45
    10h 30m
    1 transfer
    KUL
    21:15
    Melbourne Airport - Kuala Lumpur International Airport
    Thu, May 9Scoot
    US$154
  • Jetstar Airways
    AVV
    20:50
    26h 25m
    2 transfer
    KUL
    21:15
    Avalon Airport - Kuala Lumpur International Airport
    Mon, May 6Jetstar Airways
    US$160
  • Scoot
    MEL
    21:20
    14h 30m
    1 transfer
    SZB
    09:50
    Melbourne Airport - Sultan Abdul Aziz Shah Airport
    Tue, May 14Scoot
    US$222
  • Scoot
    MEL
    21:20
    14h 30m
    1 transfer
    SZB
    09:50
    Melbourne Airport - Sultan Abdul Aziz Shah Airport
    Tue, May 14Scoot
    US$222
    Find More Flights

Frequently Asked Questions

  • When are flight tickets from Melbourne (MEL) to Kuala Lumpur (KUL) the cheapest?

    Airlines adjust prices for flights from Melbourne to Kuala Lumpur based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.
  • How much do flights from Melbourne (MEL) to Kuala Lumpur (KUL) cost?

    According to Trip.com's data, the lowest price is around $536.
  • How long does it take to fly from Melbourne (MEL) to Kuala Lumpur (KUL) and what is the distance?

    It takes around 8 hours 42 minutes to fly from Melbourne (MEL) to Kuala Lumpur (KUL).
  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46km. It takes about 1 hour by taxi.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17km. It takes about 30 minutes by taxi.
  • What are the most popular airlines that fly from Melbourne (MEL) to Kuala Lumpur (KUL)?

How to find a cheap flight from Melbourne to Kuala Lumpur

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Kuala Lumpur. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com
Melbourne to Kuala Lumpur Flight Information

Cheapest nonstop flight price

$131

Cheapest round-trip ticket price

$240

Off-season for travel

May

Peak season for travel

October

Flight distance

6,356.98km

Average flight time

8 hours 42 minutes

Popular airline

Royal Brunei Airlines

What You Should Know about Flights from Melbourne to Kuala Lumpur