Beginning of main content

Cheap Flights to Kuala Lumpur from Melbourne

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

Reviews from verified customers

Jan 28, 2020


Dec 23, 2019

very Easy to fly from Avalon with Air Asia

Dec 22, 2019

Because food needs to be precooked or purchased during the flight, the crew came around with the trolley often. However, my prebooked potato salad was not served with the main meal of teriyaki chicken rice. Instead it was served together with the dessert of Haagen Daz ice cream 2 hours later!

Oct 2, 2019

Great flight thank you

Aug 27, 2019


Aug 19, 2019

Great landing

Aug 16, 2019

The flight was on time and the service during the flight was good. Very friendly and helpful staff at checkin. I also liked the ordered approach to boarding.

Jun 26, 2019

Please let people sleep in overnight flights

Jan 29, 2019


Melbourne to Kuala Lumpur route information

Origin Airport Avalon
Destination Airport Kuala Lumpur Intl.
Airlines Serving AirAsia with baggage, AirAsiaX
Flight Price AU$520
Distance 6,276 km

Sepang Flights

..If you’ve been planning a romantic holiday with a partner, itching for an adventurous solo escape to one of the globe’s most fascinating destinations, or just looking to soak up some local history and culture, flights from Melbourne to Kuala Lumpur provide the perfect getaway. Not only can you cross some must-visit sites off your bucket list, tour the landmarks and indulge in some delectable local specialities, you can do it without busting your budget, as Expedia makes it easy to find cheap airfare from to , whether you’re looking to fly one way, non stop or round trip.

Booking deals on cheap airlines means more spending money for your holiday – think of all the mouth-watering meals, refreshing cocktails and shopping trips you’ll enjoy with the savings afforded by cheap airfare – so click through Expedia’s selection of flights from to and you’re sure to find a trip that tickles your fancy, even if you’re searching at the last minute.

Want to hire a car to travel in style? Or perhaps you’d like to book a one-of-a-kind hotel that offers world-class perks or puts you on the doorstep of Kuala Lumpur’s best attractions? That’s no problem with Expedia, where you’ll find a selection of hire cars and accommodation suitable for all tastes and budgets. So go ahead and search for a spacious sedan for the whole family or an open-top sports car to tour Kuala Lumpur in style, then add a romantic B&B, a self-catering apartment to whip up local dishes or a posh hotel with all the trimmings – with Expedia, your next great adventure is only a click away. Book your travel arrangements with us today!