I have seen some posts about buses from Melaka to old KTM rail station or KL sentral and finally found the web site that allows booking or at least bus schedule.
- NICE bus (KTM to Melaka Sentral and v.v)
- Transnational club class bus (Melaka Sentral to KL Sentral)
12.30 pm and 7pm, no internet booking yet
I did not get the chance to get schedule for KL Sentral to Melaka but there should be one in the morning and one afternoon as turnaround bus from Melaka.