Melbourne to Kuala Lumpur flights from £326
Flights starting at £326. Choose between Scoot, Jetstar Airways, or AirAsia to find the best price.
Kiwi-Code uncovers prices airlines don't want you to see.
Use our flexible filters to tailor your search.
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Kuala Lumpur
Search by stops
Search by carrier
Search by price
Search by departure date
Weekly direct flights
AirAsia on Wednesdays, Fridays, and Sundays.
British Airways on Wednesdays, and Thursdays.
Malaysia Airlines on Wednesdays, Thursdays, Fridays, and Saturdays.
Malindo Air on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.
Malaysia COVID-19 travel restrictions
Most travelers from Melbourne (AUS), MEL can enter Malaysia, but there are restrictions.
Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Kiwi.com: the best free travel app for Android and iPhone
Find out more about the Kiwi.com app on kiwi.com/mobile . With our app you can search for the best plane, train and bus connections. The Kiwi.com mobile app offers cheap flights, access to hidden features, travel hacks and special offers.
Search cheap flights
Simplified planning and booking
Travel deals built for you
Kiwi.com travel hacks