La petite ville de Malacca est l'une des plus anciennes villes de Malaisie et son port fut pendant de nombreuses années l'un des plus importants du pays, où les marchandises arrivaient d'Inde, de Chine et de l'Occident. Son architecture simple, composée de petit bâtiments, a attiré l'attention de l'Unesco, qui l'a déclaré patrimoine mondial en 2008. Certains des lieux les plus touristiques de la ville, sont le musée du palais du sultan, situé au pied de Saint Paul Hill, et où se trouve la célèbre porte A, l'un des vestiges de l'architecture européenne en Asie.

L'ancienne mairie, où se trouve le musée historique et ethnographique. Le zone la plus animée de la ville est le quartier de Chinatown où, sur la promenade Jonker et sur le Jalan Hang Jebat se trouve la plupart des temples, les meilleurs restaurants de la ville et, quand la nuit tombe, se remplissent de marchés de rue. Avant d'arriver à la rivière, il convient également de visiter l'église chrétienne de Malacca, une autre icône pour sa couleur rouge.

Le multiculturalisme de la Malaisie est également évident à Malacca, qui, malgré sa petite taille, elle possède d'importants temples bouddhistes, hindous et chinois. Les plus visités sont la mosquée Kampung Keling, le temple Cheng Hoon Teng ou Sri Poyyatha Vinayagar Moorthi, le plus ancien temple hindou de Malaisie.