Beginning of main content
Return Icon
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1 million properties and 550 airlines worldwide

Search over 1 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 were available within the past 7 days and starts at AU$206 for one-way flights and AU$365 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Melbourne to Kuala Lumpur route information

Origin Airport Avalon
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, Philippine Airlines, Qantas Airways, Royal Brunei Airlines, Scoot, Scoot with baggage, Singapore Airlines, SriLankan Airlines, Thai Airways International, Virgin Australia
Flight Price AU$365
Distance 6,276 km



Cheap MEL to KUL Flights

  • How long is the flight from MEL to KUL?

    If you're able to take the direct flight (which is offered by Malaysia Airlines), you will be able to leave MEL at 3:10 PM AEDT and get to KUL at 8:25 PM +08 (eight hours and 15 minutes). Remember, there is a three hours time change.
  • Which airline has the least delays from Melbourne to Kuala Lumpur?

    Booking with Malaysia Airlines means you will arrive to Kuala Lumpur around the time you were supposed to. In fact, this airline has an 88% average for getting there on time.
  • What is the cheapest date to fly to Kuala Lumpur?

    As of Feb 17th, the cheapest day to fly from Melbourne to Kuala Lumpur is Feb 25th. Tickets are presently $460, which is 34% below the average price for this route.
  • How much time do people spend in Kuala Lumpur?

    The average time spent sightseeing in Kuala Lumpur by passengers from Melbourne is 10 days.
  • Can I change the date of my flight?

    You sure can and you may save yourself some money by changing when you take off. The cheapest day to fly in March is Sunday. You might think you're missing out taking off a day earlier, but we think that you are just adding saving towards your next trip. A dollar saved is a holiday earned.
  • How many flights are there per day from Melbourne to Kuala Lumpur?

    Each day is different, but on average, you can expect to see five available departure times. Compared to the average route departing AU with nine flight times, you won't have as many choices as most.
  • How long does it take to fly from Melbourne to Kuala Lumpur?

    Malaysia Airlines currently holds the fastest travel time with eight hours and 15 minutes. For example, you would arrive in Kuala Lumpur at 8:25 PM +08 if you left Melbourne at 3:10 PM AEDT. Keep in mind, 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 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.