Melaka is very easily accessible. You can arrive by air, train, bus, cab/car and even by boat.
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.
Metered Taxis are very easily available. Chartered taxis at Jalan Kee Ann travel within city limits and are apt for short rides. There also many Town Buses that one can board to get around the city. A bike share system also exists, with three stations around A Famosa. You can also rent a car, a bike or a bicycle to travel around Melaka