Here’s my recent 2 days trip to Malacca or Melaka in Malaysia. This small state is known for its historical relics and culture. Malacca was first conquered by the Portuguese and later by the dutch in the 1500s. It was in 1900s Malacca was part of Malaysia federation. I’m not surprised that Malacca has been listed as a UNESCO world heritage site in 2008. Malacca is just 2-3 hr drive or bus ride from Kuala Lumpur city. If your from Singapore, there are many coaches provide service to Malacca too. For instance, Luxury Travel & tours (I used their service to Kuala Lumpur before) also provide service to Malacca.
If you never been to A Famosa Fortress, then your not visiting Malacca. This fotress is one of the oldest surviving remnants of European architecture in Asia. Once part of a mighty fortress, this tiny gate (called the Porta de Santiago) is all that history has spared. This is the only remaining part of the fortress still standing.