Find the cheapest flights on Expedia from Houston (HOU) to Malacca Intl. Airport (MKZ). Flight ticket prices change frequently based on availability and demand. We send price-drop alerts to make air travel simple and flexible. The lowest one-way fare found on Expedia for this route in the past 7 days starts at for travel on .