Melaka's most unmistakable landmark and favourite trishaw pick-up spot is the Stadthuys. This cerise town hall and governor's residence dates to 1650 and is believed to be the oldest Dutch building in the East. The building was erected after Melaka was captured by the Dutch in 1641 and is a reproduction of the former Stadhuis (town hall) of the Frisian town of Hoorn in the Netherlands. Today it's a museum complex, with the History & Ethnography Museum as the highlight.
Admission covers all the museums. There is no fee for guided tours.
For in-depth acquaintance with Melaka past and present, you can also peruse the Governor's House, Democratic Government Museum, a Literature Museum focusing on Malaysian writers, Cheng Ho Gallery and the Education Museum.