Trip.com
>
Flights
>
Flights to Malaysia
>
Cheap Flights to Kuala Lumpur
Hotels in Kuala Lumpur
>
Low Price Flights from Melbourne to Kuala Lumpur

Top Airlines Flying from Melbourne to Kuala Lumpur

Choose from 14 airlines fly from Melbourne to Kuala Lumpur, including AirAsia X, Malaysia Airlines, and Scoot. Batik Air Malaysia has lowest fares on this route.
AirAsia X logo AirAsia X Malaysia Airlines logo Malaysia Airlines Scoot logo Scoot Batik Air Malaysia logo Batik Air Malaysia Singapore Airlines logo Singapore Airlines Jetstar Airways logo Jetstar Airways VietJet Air logo VietJet Air Royal Brunei Airlines logo Royal Brunei Airlines Qantas Airways logo Qantas Airways Virgin Australia logo Virgin Australia Philippine Airlines logo Philippine Airlines Garuda Indonesia logo Garuda Indonesia AirAsia logo AirAsia Shenzhen Airlines logo Shenzhen Airlines
Show More

Search direct flights: from Melbourne to Kuala Lumpur for the next 3 months. Book one way from AU$ 379 | Return ticket from AU$ 724.

      • Cheapest nonstop
        MEL 07:45
        10h 40m
        Direct
        KUL 15:25
        Melbourne - Kuala Lumpur | Fri, Nov 21 | Batik Air Malaysia
        KUL 12:35
        8h 10m
        Direct
        MEL 23:45
        Kuala Lumpur - Melbourne | Wed, Nov 26 | AirAsia X
        AU$ 724 AU$ 1,041
        30% OFF
        30% OFF
        AU$ 1,041 AU$ 724
      • MEL 07:45
        10h 40m
        Direct
        KUL 15:25
        Melbourne - Kuala Lumpur | Wed, Nov 26 | Batik Air Malaysia
        KUL 17:50
        8h 10m
        Direct
        MEL 05:00
        Kuala Lumpur - Melbourne | Sat, Nov 29 | AirAsia X
        AU$ 729 AU$ 1,041
        30% OFF
        30% OFF
        AU$ 1,041 AU$ 729
      • MEL 07:45
        14h 5m
        1 stop
        KUL 18:50
        Melbourne - Kuala Lumpur | Wed, Nov 26 | Batik Air Malaysia
        KUL 14:00
        12h 40m
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Fri, Nov 28 | Batik Air Malaysia
        AU$ 526 AU$ 1,041
        49% OFF
        49% OFF
        AU$ 1,041 AU$ 526
      • MEL 07:45
        14h 5m
        1 stop
        KUL 18:50
        Melbourne - Kuala Lumpur | Wed, Nov 19 | Batik Air Malaysia
        KUL 14:00
        12h 40m
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Wed, Nov 26 | Batik Air Malaysia
        AU$ 555
        47% OFF
        AU$ 1,041 AU$ 555
      • MEL 07:45
        13h 10m
        1 stop
        KUL 17:55
        Melbourne - Kuala Lumpur | Mon, Nov 24 | Batik Air Malaysia
        KUL 17:00
        12h 30m
        1 stop
        MEL 08:30
        Kuala Lumpur - Melbourne | Thu, Nov 27 | Batik Air Malaysia
        AU$ 556
        47% OFF
        AU$ 1,041 AU$ 556
      • MEL 07:45
        16h 5m
        1 stop
        KUL 20:50
        Melbourne - Kuala Lumpur | Sun, Nov 23 | Batik Air Malaysia
        KUL 11:25
        15h 15m
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Tue, Nov 25 | AirAsia
        AU$ 567
        46% OFF
        AU$ 1,041 AU$ 567
      • MEL 07:45
        14h 5m
        1 stop
        KUL 18:50
        Melbourne - Kuala Lumpur | Wed, Dec 3 | Batik Air Malaysia
        KUL 13:35
        31h
        1 stop
        MEL 23:35
        Kuala Lumpur - Melbourne | Fri, Dec 5 | VietJet Air
        AU$ 568
        45% OFF
        AU$ 1,041 AU$ 568
      • MEL 07:00
        21h
        1 stop
        KUL 01:00
        Melbourne - Kuala Lumpur | Tue, Nov 25 | Jetstar Airways
        KUL 11:25
        18h 5m
        1 stop
        MEL 08:30
        Kuala Lumpur - Melbourne | Tue, Dec 2 | AirAsia
        AU$ 568
        45% OFF
        AU$ 1,041 AU$ 568
      • MEL 07:45
        13h 10m
        1 stop
        KUL 17:55
        Melbourne - Kuala Lumpur | Thu, Dec 4 | Batik Air Malaysia
        KUL 10:40
        16h
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Sun, Dec 7 | Batik Air Malaysia
        AU$ 568
        45% OFF
        AU$ 1,041 AU$ 568
      • MEL 07:45
        20h 15m
        1 stop
        KUL 01:00
        Melbourne - Kuala Lumpur | Tue, Nov 25 | Batik Air Malaysia
        KUL 11:25
        15h 15m
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Tue, Dec 2 | AirAsia
        AU$ 571
        45% OFF
        AU$ 1,041 AU$ 571
      • MEL 07:45
        17h 35m
        1 stop
        KUL 22:20
        Melbourne - Kuala Lumpur | Tue, Nov 18 | Batik Air Malaysia
        KUL 11:25
        15h 15m
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Mon, Nov 24 | AirAsia
        AU$ 588
        43% OFF
        AU$ 1,041 AU$ 588
      • MEL 07:45
        13h 40m
        1 stop
        KUL 18:25
        Melbourne - Kuala Lumpur | Mon, Dec 1 | Batik Air Malaysia
        KUL 11:25
        15h 15m
        1 stop
        MEL 05:40
        Kuala Lumpur - Melbourne | Fri, Dec 5 | AirAsia
        AU$ 590
        43% OFF
        AU$ 1,041 AU$ 590
      • MEL 13:00
        17h 25m
        1 stop
        KUL Invalid Date
        Melbourne - Kuala Lumpur | Thu, Nov 20 | Normal Airline
        KUL 15:00
        6h
        Direct
        MEL 16:00
        Kuala Lumpur - Melbourne | Sat, Nov 22 | Normal Airline
        Find More Flights
        Find More Flights

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

Flight Information from Melbourne to Kuala Lumpur

The distance between Melbourne and Kuala Lumpur is about 6,356.98km. The direct flights take around 8 hours 44 minutes. Visit Kuala Lumpur during December for peak season energy, or opt for October for fewer crowds and cheaper flights.

Cheapest one-way flight priceAU$ 292
Cheapest return ticket priceAU$ 526
Off-season for travelOctober
Peak season for travelDecember
Flight distance6,356.98km
Average flight time8 hours 44 minutes
Popular airlineAirAsia X Berhad

Best Time to Book Flights from Melbourne to Kuala Lumpur

The cheapest flights from Melbourne to Kuala Lumpur are available between Jan 18 and Jan 25, with one way flights starting from AU$ 273.

Cheapest flights
From price
Search
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • Which airlines offer direct flights from Melbourne to Kuala Lumpur?

    At the moment, you can catch a direct flight from Melbourne to Kuala Lumpur with the following airlines, including: AirAsia X Berhad Malaysia Airlines Scoot Jetstar Airways Batik Air Malaysia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • It takes about 8 hours 44 minutes to fly from Melbourne (MEL) to Kuala Lumpur (KUL).
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Melbourne to Kuala Lumpur is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • Based on Trip.com data in the past 4 weeks, there is 27 flight per week flying from Melbourne to Kuala Lumpur. You can check the weekly schedule for popular airlines on this route below: Batik Air Malaysia: S/M/T/W/T/F/S -- OD178 (08:01)
  • The cheapest months to fly from Melbourne to Kuala Lumpur is October, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Melbourne to Kuala Lumpur on November 18, 2025 with Batik Air Malaysia, with prices starting at AU$ 503.
  • You can land at any one of the following hubs in Kuala Lumpur, with Melbourne Airport to Kuala Lumpur International Airport (MEL-KUL) is by far the most common option on this route: Kuala Lumpur International Airport (KUL) Sultan Abdul Aziz Shah Airport (SZB).
  • The time difference between Kuala Lumpur and Melbourne is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Melbourne to Kuala-Lumpur by air

If you are travelling from Melbourne to Kuala-Lumpur by air or looking for Melbourne to Kuala-Lumpur flights, you have come to the right place. Start your search for airfares by giving the travelling date above, or continue reading to find out more about the journey, airlines, flight times, schedules, how to find cheap tickets, and much more.

Melbourne to Kuala-Lumpur airfares

The Melbourne and Kuala-Lumpur airfares can experience significant variations. The air ticket is influenced by a multitude of factors, including the level of demand, the chosen travel dates and times, seat availability, and the pricing strategies employed by different airlines. Moreover, the airfares can also be subject to adjustments based on the travel class you opt for, whether it's first class, business class, or economy class.

How to find cheap flights from Melbourne to Kuala-Lumpur

To obtain the cheapest Melbourne to Kuala-Lumpur air tickets, it takes a combination of flexibility, determination, and a touch of good fortune. Here are some valuable tips to assist you in finding the best prices:

  • 1. Stay flexible with your travel dates and times, as airfares are often more budget-friendly during early mornings, late evenings, and weekdays.
  • 2. Consider nearby alternative airports as they may provide more economical options.
  • 3. Explore booking separate one-way flights with different airlines, as two individual tickets can sometimes be cheaper than a round-trip.
  • 4. Opt for a connecting flight from Melbourne to Kuala-Lumpur to potentially save on costs.
  • 5. Keep a vigilant eye out for unexpected last-minute flight deals that may appear out of the blue.

Airlines from Melbourne to Kuala-Lumpur

When it comes to traveling from Melbourne to Kuala-Lumpur by air, travellers have a few choice with reputable airlines operating on this route. Malaysia Airlines stands out by offering full-service flights, ensuring a comfortable flying experience with a comprehensive range of onboard services and amenities. On the other hand, AirAsia X Berhad have gained popularity as renowned low-cost carriers, providing travellers with competitive airfares without compromising quality. Whether you prioritize luxury or affordability, you'll find the perfect option for your journey from Melbourne to Kuala-Lumpur.

Melbourne to Kuala-Lumpur flight time

On average, the flight time from Melbourne to Kuala-Lumpur is approximately 8 hours 30 mins, with the fastest flight completing the journey in just 8 hours 15 mins from Melbourne airport to Kuala-Lumpur airport.

Everything you need to know about Melbourne airport

Melbourne Airport, known as Tullamarine Airport (MEL), is Melbourne's main international airport. With four terminals offering a range of amenities like shopping, dining, and currency exchange, the airport serves as a hub for both domestic and international flights, connecting Melbourne to destinations worldwide. Convenient transportation options, including taxis, SkyBus shuttles, and public transportation, make traveling between the airport and city center a breeze. The distance of approximately 23 kilometers can be covered in about 25-30 minutes by car or 30-45 minutes by public transportation, depending on traffic conditions.

Arriving at Kuala-Lumpur airport

Kuala Lumpur Airport, officially known as Kuala Lumpur International Airport (KUL), is Malaysia's primary international airport. It consists of two main terminals: Terminal 1 (KLIA) and Terminal 2 (klia2). The airport offers a vast network of flight routes, connecting Kuala Lumpur to destinations worldwide. Traveling between the airport and the city center is convenient with various transportation options available. The KLIA Ekspres train takes approximately 28 minutes, while taxis and airport shuttles can take around 45 minutes to an hour, depending on traffic conditions.

Book Melbourne to Kuala-Lumpur flights on Trip.com to unlock extra benefits

With Trip.com, book your airfares from Melbourne to Kuala-Lumpur is a breeze. Once you've booked your flight, you'll gain access to a range of discounts on hotels, car rentals, and airport transfers, allowing you to save even more. As an added bonus, you'll earn Tripcoins, a loyalty program currency, which you can redeem on your future travels.

More Cheap Flights & Deals on Trip.com