Enter your travel dates and destination to find flights out of Malacca International Airpor (MKZ). You can then finetune your search results by lowest price, preferred airlines and more. The cheapest one-way flight from Malacca International Airpor was to Penang (PEN) at RM164. 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. Expedia makes it a snap to land a cheap flight from your departure airport to wherever in the world you're headed. Once you've entered your destination and dates, use the filters to the left and sort by "Price (Lowest)" to see the cheapest and most suitable options. You can also click "Flexible dates" above the search results to browse the best prices for days surrounding your trip.