Cheap KLM Flights from Melbourne to Luqa (MEL→MLA)

Finding cheap one-way KLM flights from MEL to MLA on Expedia couldn't be easier — just filter by "Price (lowest to highest)." Alternatively, check out our budget-friendly return fares NZ$2,922 for your next adventure.*

*These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

January is one of the cheapest months to travel to Valletta with KLM. You could also find excellent prices on one-way and return fares in February.

Use the "Nonstop" filter when searching for direct KLM flights from MEL to MLA. It's also a great way to compare other carriers servicing the same nonstop journey.

Malta Intl. Airport (MLA) is the main Valletta gateway for KLM flights from Tullamarine Airport (MEL).

You can usually change or cancel your flight, although additional charges may apply if you booked more than 24 hours ago. Need to keep your options open? Make use of our "No cancel fee" or "Changes included" filter to find flights that won't charge you extra if you need to adjust your plans. To update your booking, head to "Trips," select your flight and click on "Manage Booking" for more information.