Well, Melaka is a nice city, past and present is there. I have no info about the hotels as I travelled by coach from Kuala Lumpur to Melaka city and stayed there a couple of hours.Perhaps wikipedia or Malaysian Travel Bureau can give you more info.