Cheap Flights to Kuala Lumpur from Melbourne

Prices were available within the past 7 days and starts at AU$205 for one-way flights and AU$369 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Reviews from verified customers

Dec 30, 2019

Smooth flight. Arrived on time to destination and left on time from Melbourne

Sep 20, 2019

Travel d heaps of times with Malaysia and never had an upgrade😪

Aug 20, 2019

The great staff make this airline lovely to travel with

May 31, 2019


May 4, 2019

Food was below standard

Apr 12, 2019

Pleasant trip

Jan 27, 2019

Great service

Jan 20, 2019

The flight attendants on flight mh128 on Friday 12: 40 am were AWESOME. CONGRATS GUYS !!

Dec 4, 2018

it good to have screen on the seat to see some shows music and map of flight where is flying ..thanks

Nov 15, 2018

Tried to join Enrich but no success, could not access

Melbourne to Kuala Lumpur route information

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

Cheap MEL to KUL Flights

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 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 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.