Malakka internasjonale lufthavn ligger ved byen Batu Berendam, ni kilometer fra Melakka by. Det er fergeforbindelse til Dumai i Indonesia.