Currently, Malindor Air is the carrier that will take you to Malacca International Airport. You could choose to land at Kuala Lumpur International Airport via carriers like Malaysia Airlines, Malindo Air, Singapore Airlines, Jet Airways and Thai.
Malacca International Airport has flights like Batik Air Malaysia and Express Air flying in regularly. Another airport close to Melaka is the Kuala Lumpur airport. You can even land there and drive into Melaka.
Drive into Melaka from the North South Expressway. If you're renting a car, you will reach Melaka city from nearby areas in about an hour or more.
The closest train station to Melaka is at Pulau Sebang, on the KL-Johor Bahru line. You can get off at the station and then take the Tai Lye bus to Melaka. You could even hire a car or a taxi.
Buses come into the city from various places, including Kuala Lumpur, Singapore, Johor Bahru and Seremban. The Melaka Sentral Bus Terminal is the hub for all stops and boarding.
Ferry services operate on a daily basis, going to and returning from Dumai, Bengkalis, Pekenbaru, etc.