Yes,sure. Melaka is only 125 km from Kuala Lumpur and there is a good hiway that link it.
The easiest way is to charter a taxi to take you from the hotel you stay in KL to Melaka. This way you wont waste much time going to bus terminal at KL. There are a lot to see at Melaka, perhaps yu may need more than a day. However the points of interests are almost located close to each at the old city of Melaka.
If you decided to take the bus, leave your hotel early. Express Bus service is available at Pudu Raya terminal. It takes 2 hours to be in Melaka from KL.
Have a nice day
#2AbgAcid has been a member since 28/11/2009. Location: Malaysia. Posts: 162
Bus should be in the region of rm15. comfortable coaches, air con. Will arrive at Melaka Sentral terminal. You will need a town bus from there onwards to Kota Melaka, thats where the old city of Melaka is.
I think taxi should cost rm35-40 a person if its not charted, meaning you still need to go to the taxi station.
hope that helps
#4AbgAcid has been a member since 28/11/2009. Location: Malaysia. Posts: 162