For a flight to Malacca, you will be flying into Batu Berendum. Malacca Batu Berendum (MKZ) is just 4.2 mi from the center of the city.