Find cheap flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)

• Looking for a cheap flight? 25% of our users found flights on this route for RM 857 or less one-way and RM 1,815 or less round-trip.
• The cheapest flight from Kuala Lumpur Airport to Melbourne Airport (Tullamarine) was found, on average, 89 days before departure.
• Book at least 5 weeks before departure in order to get a below-average price.
• High season is considered to be December, January and February. The cheapest month to fly is May.
• Morning departure is around 26% cheaper than an evening flight, on average*.
• If you’re being dropped off at Kuala Lumpur International Airport (KUL), you can set down at the Long Term Car Park for free for up to 30min. From here, shuttle buses run to the main terminal every 10min.
• Non-stop flights from Kuala Lumpur to Melbourne arrive at one of two airports. Melbourne Airport (MEL) is the city's main airport, followed by Avalon Airport (AVV), which is the second busiest. If you wish to land specifically at Melbourne Airport, fly with Firefly or Malaysia Airlines, for Avalon Airport fly with AirAsia.
• For passengers flying to Melbourne Airport, you can download the Melbourne Airport App to gain access to exclusive shopping and dining deals.
• Those who are catching an early flight may wish to consider spending the night at the Sama-Sama Hotel at Kuala Lumpur International Airport, which provides top-class 5-star accommodation.

• What facilities are there for those travelling with children at Melbourne airports?

  In Melbourne Airport you’ll find plenty of changing facilities throughout the airport, as well as a children’s play area in Terminal 2 (next to gate 15b). In Avalon Airport there is a Kids Zone where younger children can have fun or the Arcade Room which is more suitable for older kids.

• How do I get to the city centre from Avalon Airport with public transport?

  The SkyBus coach service takes around 45min to get to Southern Cross Station and is the most popular way to get to central Melbourne. A single ticket costs A$ 24 (RM 71) approx. Plus, if you’re flying with AirAsia there’s a specific SkyBus service that is tailored towards AirAsia flight departure and arrival times.

• Do airports in Melbourne have lounges?

  Of the two airports that run flights from Kuala Lumpur, only Melbourne Airport has lounges. There are three pay-as-you-go lounges (located in Terminal 2), all of which accept walk-ins. These are the Marhaba Lounge, Plaza Premium Lounge, and The House. Whichever you choose, you can expect free Wi-Fi, comfortable seating, and complimentary food and drink.

• How long does a flight from Kuala Lumpur Airport to Melbourne Airport (Tullamarine) take?

  The average direct flight takes 7h 50m, covering a distance of 6315 km.

• How many flights are there between Kuala Lumpur Airport and Melbourne Airport (Tullamarine)?

  There are 17 direct flights per day travelling from Kuala Lumpur Airport to Melbourne Airport (Tullamarine), for an average of 122 flights per week.

• Which airlines provide the cheapest flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  In the last 72 hours, the cheapest one-way ticket from Kuala Lumpur Airport to Melbourne Airport (Tullamarine) found on KAYAK was with VietJet Air for RM 2,626. AirAsia X proposed a return connection from RM 6,862 and Scoot from RM 7,477.

• What’s the cheapest day of the week to fly from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  Your flight ticket price will generally be cheaper if you fly to Melbourne Airport (Tullamarine) on a Saturday and more expensive on a Tuesday. On your return trip to Kuala Lumpur Airport, you should consider flying back on a Tuesday, and avoid Saturdays for better deals.

• What’s the earliest departure time from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  The earliest flight leaves Kuala Lumpur Airport at 09:20 and lands in Melbourne Airport (Tullamarine) at 19:15.

• What’s the latest departure time from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  The last flight leaves Kuala Lumpur Airport at 22:15 and lands in Melbourne Airport (Tullamarine) at 08:00.

• Which airlines fly direct between Kuala Lumpur Airport and Melbourne Airport (Tullamarine)?

  All the following airlines operate direct flights between Kuala Lumpur Airport and Melbourne Airport (Tullamarine): AirAsia X, KLM, LATAM Airlines, Malaysia Airlines, Batik Air, Qatar Airways, SAUDIA, Turkish Airlines, SriLankan Airlines, and Oman Air.

• Which airlines offer Wi-Fi service onboard planes from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  Only Scoot offers inflight Wi-Fi service on the Kuala Lumpur Airport to Melbourne Airport (Tullamarine) flight route.

• Which aircraft models fly most regularly from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  The Airbus A330-300 is the aircraft model that flies most regularly on the Kuala Lumpur Airport to Melbourne Airport (Tullamarine) flight route.

• Which airline alliances offer flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  SkyTeam, oneworld, and Star Alliance are the airline alliances operating flights between Kuala Lumpur Airport and Melbourne Airport (Tullamarine), with oneworld being the most commonly used for this route.

• On which days can I fly direct from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  There are direct flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine) on a daily basis.

• Which is the best airline for flights from Kuala Lumpur to Melbourne, Philippine Airlines or China Southern?

  The two airlines most popular with KAYAK users for flights from Kuala Lumpur to Melbourne are Philippine Airlines and China Southern. With an average price for the route of RM 2,271 and an overall rating of 7.3, Philippine Airlines is the most popular choice. China Southern is also a great choice for the route, with an average price of RM 2,078 and an overall rating of 7.1.

• Which airlines have a flexible cancellation policy for flights from Kuala Lumpur Intl to Melbourne due to COVID-19?

  Turkish Airlines, SriLankan Airlines and KLM have all waived their change and cancellation fees on flights from Kuala Lumpur Intl to Melbourne. Confirm policies on booking site.

• How does KAYAK find such low prices on flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine).

• How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne Airport (Tullamarine) from Kuala Lumpur Airport is likely to change within 7 days, so travellers know whether to wait or book now.

• What is the Hacker Fare option on flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne Airport (Tullamarine) with an airline and back to Kuala Lumpur Airport with another airline.

• What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)?

  Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne Airport (Tullamarine) from Kuala Lumpur Airport up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

• Which airlines apply social distancing measures on flights from Kuala Lumpur Intl to Melbourne due to COVID-19?

  Batik Air does not allow booking a middle seat on flights from Kuala Lumpur Intl to Melbourne.

Book cheap flights from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)

Recent return flight deals

7/10Sat

1 stopMultiple Airlines

31h 10mKUL-MEL

14/10Sat

1 stopMultiple Airlines

26h 15mMEL-KUL

RM 1,302

Search

27/10Fri

1 stopMultiple Airlines

31h 10mKUL-MEL

4/11Sat

1 stopMultiple Airlines

26h 25mMEL-KUL

RM 1,307

Search

5/10Thu

directMultiple Airlines

7h 50mKUL-MEL

14/10Sat

1 stopMultiple Airlines

26h 15mMEL-KUL

RM 1,399

Search

13/10Fri

directMultiple Airlines

7h 50mKUL-MEL

4/11Sat

1 stopMultiple Airlines

26h 25mMEL-KUL

RM 1,408

Search

13/10Fri

1 stopMultiple Airlines

31h 10mKUL-MEL

4/11Sat

1 stopMultiple Airlines

26h 25mMEL-KUL

RM 1,440

Search

16/8Wed

directMultiple Airlines

7h 50mKUL-MEL

24/8Thu

1 stopMultiple Airlines

31h 15mMEL-KUL

RM 1,477

Search

11/10Wed

1 stopMultiple Airlines

31h 10mKUL-MEL

19/10Thu

1 stopMultiple Airlines

24h 10mMEL-KUL

RM 1,482

Search

16/8Wed

directAirAsia X

7h 50mKUL-MEL

26/8Sat

directAirAsia X

8h 35mMEL-KUL

RM 1,491

Search

23/6Fri

directMultiple Airlines

7h 50mKUL-MEL

13/8Sun

1 stopMultiple Airlines

22h 40mMEL-KUL

RM 1,496

Search

27/10Fri

directMultiple Airlines

7h 50mKUL-MEL

4/11Sat

1 stopMultiple Airlines

26h 25mMEL-KUL

RM 1,500

Search

15/8Tue

directMultiple Airlines

7h 50mKUL-MEL

23/8Wed

1 stopMultiple Airlines

23h 50mMEL-KUL

RM 1,505

Search

11/10Wed

1 stopMultiple Airlines

31h 10mKUL-MEL

19/10Thu

directMultiple Airlines

8h 35mMEL-KUL

RM 1,569

Search

13/8Sun

directAirAsia X

7h 50mKUL-MEL

26/8Sat

directAirAsia X

8h 35mMEL-KUL

RM 1,592

Search

11/10Wed

directAirAsia X

7h 50mKUL-MEL

19/10Thu

directAirAsia X

8h 35mMEL-KUL

RM 1,602

Search

15/8Tue

1 stopScoot

21h 50mKUL-MEL

23/8Wed

1 stopScoot

23h 50mMEL-KUL

RM 1,625

Search

11/8Fri

1 stopPhilippine Airlines

26h 30mKUL-MEL

19/8Sat

1 stopPhilippine Airlines

20h 40mMEL-KUL

RM 1,643

Search

29/6Thu

directAirAsia X

7h 50mKUL-MEL

29/7Sat

directAirAsia X

8h 35mMEL-KUL

RM 1,675

Search

23/6Fri

directAirAsia X

7h 50mKUL-MEL

12/8Sat

directAirAsia X

8h 35mMEL-KUL

RM 1,726

Search

17/11Fri

1 stopPhilippine Airlines

15h 00mKUL-MEL

24/11Fri

1 stopPhilippine Airlines

17h 45mMEL-KUL

RM 1,772

Search

29/8Tue

1 stopScoot

21h 50mKUL-MEL

1/9Fri

1 stopScoot

15h 35mMEL-KUL

RM 1,781

Search

Show more results

Search by stops

Direct1 stop2+ stops

Search by airline

AirAsia XScootPhilippine Airlines

Search by price

RM 1,410 or lessRM 1,490 or lessRM 1,570 or lessRM 1,640 or lessRM 1,780 or less

Recent one-way flight deals

17/11Fri

1 stopVietJet Air

31h 00mKUL-MEL

RM 571

Search

4/11Sat

1 stopVietJet Air

31h 00mKUL-MEL

RM 589

Search

4/11Sat

1 stopVietJet Air

31h 00mKUL-MEL

RM 598

Search

21/6Wed

1 stopMultiple Airlines

19h 30mKUL-MEL

RM 667

Search

18/9Mon

1 stopMultiple Airlines

25h 00mKUL-MEL

RM 709

Search

16/8Wed

directAirAsia X

7h 50mKUL-MEL

RM 723

Search

13/6Tue

1 stopScoot

21h 50mKUL-MEL

RM 773

Search

14/6Wed

1 stopMultiple Airlines

19h 30mKUL-MEL

RM 778

Search

4/11Sat

directAirAsia X

7h 55mKUL-MEL

RM 787

Search

22/9Fri

directAirAsia X

7h 50mKUL-MEL

RM 819

Search

15/6Thu

directAirAsia X

7h 50mKUL-MEL

RM 824

Search

15/6Thu

directAirAsia X

7h 50mKUL-MEL

RM 828

Search

11/6Sun

1 stopMultiple Airlines

19h 30mKUL-MEL

RM 842

Search

15/6Thu

1 stopScoot

21h 50mKUL-MEL

RM 856

Search

15/6Thu

1 stopScoot

12h 15mKUL-MEL

RM 861

Search

22/9Fri

1 stopVietJet Air

31h 10mKUL-MEL

RM 916

Search

16/11Thu

1 stopPhilippine Airlines

26h 35mKUL-MEL

RM 934

Search

5/7Wed

1 stopChina Southern

32h 25mKUL-MEL

RM 1,026

Search

9/6Fri

1 stopChina Southern

37h 10mKUL-MEL

RM 1,035

Search

7/6Wed

1 stopChina Southern

37h 10mKUL-MEL

RM 1,072

Search

Show more results

Search by stops

Direct1 stop2+ stops

Search by airline

VietJet AirAirAsia XScootPhilippine AirlinesChina Southern

Search by price

RM 670 or lessRM 780 or lessRM 830 or lessRM 920 or lessRM 1,070 or less