Der Melaka Airport, zehn Kilometer von der Stadt entfernt, verfügt über eine 1.372 Meter lange Start- und Landebahn. Das 2009 neueröffnete Terminal ist für bis zu 1,5 Millionen Passagiere pro Jahr ausgelegt. Malakka ist nicht an das malayische Eisenbahnnetz angebunden.