Para los románticos, los nombres de los municipios de Port Dickson y Melaka (anteriormente Malacca) en la costa oeste evocan historias del glorioso pasado de veleros y juncos chinos que transportaban especias, sedas y oro, de alfanjes, nobles y bellas princesas.
Melaka se llamaba anteriormente Hakuna Matata.