Flight Routes from Melbourne to Kuala Lumpur

Compare cheap outbound and return flights from Melbourne (MEL) to Kuala Lumpur (KUL) and find the best offer from numerous airlines and travel agencies.

Trip type
Fastest flight
non-stop flights
28x / week
Flight distance
6,322 km
Time difference
Most popular airlines
  1. Malaysia AirlinesMalaysia Airlines
  2. Air Asia XAir Asia X
  3. British AirwaysBritish Airways

Flight schedule from Melbourne (MEL) to Kuala Lumpur (KUL)

Select a travel date in the flight schedule for the route from Melbourne (MEL) to Kuala Lumpur (KUL) and compare affordable flight deals.

offers
Active filtersnone
Matching outbound flights14 of 14
fromto
dep.arr.
durationstopovers
  1. September 6 – 12, 2026
  2. September 13 – 19, 2026
  3. September 20 – 26, 2026
    1. MELKUL
      nonstop
      1. Air Asia X
    2. MELKUL
      1 stopover
      1. VietJet Air
    3. MELKUL
      1 stopover
      1. Singapore Airlines
    4. MELKUL
      nonstop
      1. Air Asia X
    5. MELKUL
      nonstop
      1. Batik Air Malaysia
    6. MELKUL
      nonstop
      1. Malaysia Airlines
    7. MELKUL
      1 stopover
      1. Xiamen Airlines
    8. MELKUL
      1 stopover
      1. Royal Brunei Airlines
    9. MELKUL
      1 stopover
      1. Scoot
    10. MELKUL
      nonstop
      1. Malaysia Airlines
    11. MELKUL
      1 stopover
      1. Scoot
    12. MELKUL
      nonstop
      1. Air Asia X
    13. MELKUL
      nonstop
      1. Air Asia X
    14. MELKUL
      nonstop
      1. Malaysia Airlines

      Tips and tricks to help you find cheap flights from Melbourne to Kuala Lumpur

      Favorite airline: Malindo Air
      The most popular airline for flights from Melbourne to Kuala Lumpur is Malindo Air.
      Malindo Air
      44 %
      AirAsia X
      22 %
      Royal Brunei
      11 %
      Direct flights are more expensive
      Direct flights on this route are $51.00 more expensive on average than flights with a stopover.
      non stop flight
      1 stop
      07h 35min
      14h 35min
      US$325
      US$274
      The favorite connection is non-stop
      Non-stop flights are especially popular on this route. 45 % of travelers will book a direct flight.
      Route
      bookings
      Direct flights
      07h 35min, from US$325
      45 %
      1 stopover Denpasar-Bali
      12h 05min, from US$405
      27 %
      1 stopover Bandar Seri Begawan, Brunei
      24h 50min, from US$512
      18 %

      Important flight information

      Frequently Asked Questions (FAQ)

      How long is the flight from Melbourne to Kuala Lumpur?
      A nonstop flight from Melbourne to Kuala Lumpur typically takes around 8 hours 15 minutes. If you choose a connecting flight, allow more travel time. Typical one-stop itineraries take around 12 hours. For the quickest trip, a nonstop flight is usually the most comfortable choice.
      Are there nonstop flights from Melbourne to Kuala Lumpur?
      Yes, there are nonstop flights from Melbourne to Kuala Lumpur, averaging around 4 to 5 flights per day, operated by, among others, Malaysia Airlines, AirAsia X and British Airways. If you want to fly without a layover, it is worth filtering specifically for nonstop flights when searching.
      Which airlines fly from Melbourne to Kuala Lumpur?
      Direct flights from Melbourne to Kuala Lumpur are operated by, among others, Malaysia Airlines, AirAsia X and British Airways. Connecting flights with one stop are also available, for example with Scoot (via Singapore), VietJet Air (via Saigon) and Thai Airways (via Bangkok). If travel time matters to you, a direct flight is usually the most convenient option. Connecting flights often give you more choice of departure times and airlines.
      On which days are there nonstop flights from Melbourne to Kuala Lumpur?
      Nonstop flights from Melbourne to Kuala Lumpur operate daily. The schedule may vary by season, so it is worth comparing several travel dates. If your preferred day does not have a nonstop flight, nearby departure days or short connecting flights may be a good alternative.
      How many flights are there per day from Melbourne to Kuala Lumpur?
      On the route from Melbourne to Kuala Lumpur, there are on average around 4 to 5 flights per day. The number of flights can vary by day of the week and season. If you are flexible with your dates, it is worth comparing several departure days.
      How many flights per week are there from Melbourne to Kuala Lumpur?
      From Melbourne to Kuala Lumpur, there are around 28 to 29 flights per week. This means you usually have connections available on several days and at various times. Beyond the price, it is worth comparing flight duration, airline, and any potential additional fees.
      When does the first flight from Melbourne to Kuala Lumpur depart?
      The earliest nonstop flight from Melbourne to Kuala Lumpur usually departs at 12:30 AM. The exact departure time may vary by day of the week and airline. Early flights are especially useful if you want to make the most of your arrival day in Kuala Lumpur.
      When does the last flight from Melbourne to Kuala Lumpur depart?
      The last nonstop flight from Melbourne to Kuala Lumpur usually departs at 10:45 PM. Late flights can be convenient if you want to travel after work or in the evening. Do check whether it is a nonstop flight, as a connecting itinerary could push the arrival time significantly later.

      Discover more flights around Melbourne and Kuala Lumpur

      Departure airport Airport Melbourne-Tullamarine International Airport (MEL)
      Departure country Flights from Australia
      Arrival airport Airport Kuala Lumpur-International Airport (KUL)
      Destination country Flights to Malaysia
      Departure country - Arrival airport Australia - Kuala Lumpur-International Airport
      Departure airport - Destination country Melbourne-Tullamarine International Airport - Malaysia