Possibility of a day trip from Kuala Lumpur or with option to sleep in Malacca and back to KL the next day. Malacca was conquered by Portugal in 1511, and became a colony. Later the Dutch conquered the city, and finally the British occupied the territory in 1824.