As for those coming from Kuala Lumpur or other states in Malaysia, you can take a bus from the main bus central from your preferred city and alight at Melaka’s main bus central, called Melaka Sentral. From there, one can get a taxi or public bus to go to the city area.
Coming from Kuala Lumpur: –

Go to Terminal Bersepadu Selatan (TBS), buy a ticket to Melaka.

Or you can also purchase your ticket online: –

a. Easybook.com
b. Redbus.com
c. Busticketonline.com