Beginning of main content

Cheap Flights from Melbourne to Kuala Lumpur from AU$369

Return Icon
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Cheap Flights to Kuala Lumpur from Melbourne

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sat., 9 Nov. - Wed., 13 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$369

return

found 1 day ago

Open MEL to KUL flights search result page
Sat., 9 Nov. - Wed., 13 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$389

return

found 1 day ago

Open MEL to KUL flights search result page
Thu., 17 Oct. - Wed., 13 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$401

return

found 3 days ago

Open MEL to KUL flights search result page
Tue., 22 Oct. - Wed., 6 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$405

return

found 2 days ago

Open MEL to KUL flights search result page
Tue., 22 Oct. - Wed., 30 Oct.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$407

return

found 13 hours ago

Open MEL to KUL flights search result page
Thu., 7 Nov. - Thu., 21 Nov.
AVV
Melbourne
to
KUL
Kuala Lumpur
AU$421

return

found 1 day ago

Open AVV to KUL flights search result page
Sat., 9 Nov. - Wed., 13 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$504

return

found 1 day ago

Open MEL to KUL flights search result page
Sat., 2 Nov. - Tue., 5 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$553

return

found 6 hours ago

Open MEL to KUL flights search result page
Tue., 5 May - Tue., 19 May
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$585

return

found 1 day ago

Open MEL to KUL flights search result page
Sat., 9 May - Sun., 17 May
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$681

return

found 3 days ago

Open MEL to KUL flights search result page
Tue., 19 Nov. - Sun., 1 Dec.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$682

return

found 1 day ago

Open MEL to KUL flights search result page
Fri., 8 May - Wed., 20 May
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$699

return

found 7 hours ago

Open MEL to KUL flights search result page
Mon., 10 Feb. - Mon., 17 Feb.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$707

return

just found

Open MEL to KUL flights search result page
Tue., 4 Aug. - Wed., 5 Aug.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$727

return

found 12 hours ago

Open MEL to KUL flights search result page
Mon., 21 Oct. - Wed., 6 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$737

return

just found

Open MEL to KUL flights search result page
Sat., 19 Oct. - Fri., 8 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$744

return

found 5 days ago

Open MEL to KUL flights search result page
Wed., 13 May - Mon., 25 May
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$777

return

found 18 hours ago

Open MEL to KUL flights search result page
Fri., 14 Feb. - Sun., 23 Feb.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$801

return

found 6 hours ago

Open MEL to KUL flights search result page
Fri., 1 Nov. - Tue., 12 Nov.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$836

return

found 3 hours ago

Open MEL to KUL flights search result page
Sat., 5 Oct. - Mon., 21 Oct.
MEL
Melbourne
to
KUL
Kuala Lumpur
AU$1,216

return

found 1 day ago

Open MEL to KUL flights search result page

Melbourne to Kuala Lumpur route information

Origin Airport Tullamarine
Destination Airport Kuala Lumpur Intl.
Airlines Serving Cathay Pacific, China Southern Airlines, Emirates, Garuda Indonesia, Malaysia Airlines, Malindo Air, Philippine Airlines, Qantas Airways, Royal Brunei Airlines, Scoot, Scoot with baggage, Singapore Airlines, Thai Airways International, Virgin Australia
Flight Price AU$369
Distance 6,279 km

Melbourne

AVV-Avalon

AU$420.54

Top Routes from Melbourne

Top Routes to Kuala Lumpur

Cheap MEL to KUL Flights

  • Can I change the date of my flight?

    Yes, you can change your departure or arrival date. If you would like to save some funds in doing so, the cheapest day to fly in October is Wednesday. Flexibility is key when booking travel to help keep costs down.

  • What day has the most flight time options?

    When you're flying from MEL to KUL, the day with the most flight times is Saturday, with six different options. Thursday currently offers the least amount of flight times with five options.

  • How much is a plane ticket to Kuala Lumpur (KUL) from Melbourne (MEL)?

    Cost can range from $401 to $1,457, prices for MEL to KUL do change more than most routes from Australia. Remember, you can save by booking well in advance.

  • What is the cheapest day of the week to fly from Melbourne to Kuala Lumpur?

    The cheapest day to fly to Kuala Lumpur from Melbourne is on Wednesday. If you want to save some cash on your next getaway look for flights on Wednesday.

  • What is the cheapest date to fly to Kuala Lumpur?

    If you are needing to save funds, look at Oct 7th. As of Sep 16th, it's showing the cheapest ticket at $401. That is 46% below the average for this route, so you can spend your savings on having an amazing time Kuala Lumpur.

  • How long do most people stay in Kuala Lumpur?

    Of course, you're not most people, but if you were, you'd stay about 10 days.

  • How long does it take to fly from Melbourne to Kuala Lumpur?

    If you're able to take the direct flight (which is offered by AirAsia X), you will be able to leave MEL at 7:30 AM AEST and get to KUL at 12:45 PM +08 (eight hours and 15 minutes). Remember, there is a time change of three hours.

MEL to KUL Flights

Melbourne and Kuala Lumpur Airports

Melbourne Airport (MEL) is the second-busiest airport of Australia and the only international airport in the region. Transporting over 30 million passengers and clocking more than 200,000 aircraft movements a year, the airport is a well-oiled machine. Flights from Melbourne to Kuala Lumpur depart from Terminal 2.

Get to Melbourne Airport on the Skybus Super Shuttle from Southern Cross or use one of several bus services from other parts of the city. If you’d like to drive yourself, there is a multi-storey car park at Terminal 2, as well as a long-term car park with a free shuttle to take you to the terminal. The airport offers an online booking option, which is the cheapest and most convenient way to reserve a stall.

Your flight will land at Kuala Lumpur International Airport (KUL), the largest and busiest airport in Malaysia. You’ll de-board at Satellite Terminal A or klia2, the latter of which is the new terminal of the airport. The Aerotrain connects these terminals to the rest of the airport.

If you are using public transport in Kuala Lumpur, board the Express Rail Link trains at the main airport terminal or klia2. The train takes you to KL Sentral, the main transportation hub of the Kuala Lumpur’s CBD, which is about 55 km from the airport. Taxis, limousines, and public as well as private buses are also available from the terminals. If you need a rental car in Kuala Lumpur, book ahead here at Expedia.com.au today to save money.

Route Information

MEL to KUL flights span a distance of 6360 km and need 7 hours 50 minutes to reach their destination. Several airlines offer daily non-stop flights to Kuala Lumpur.

Discount Airfares and More

Book your tickets for Melbourne to Kuala Lumpur flights here at Expedia.com.au and take advantage flexible scheduling and cheap deals. Find affordable Melbourne plane tickets for your return flight, as well as the perfect accommodation and rental car for your holiday.