The oldest city in Malaysia, Malacca was the origin of the classical Malay empire and is known as the City of Dreams. Fascinating sites include mosques, temples, the reconstructed palace, Chinatown, mystery-filled streets, thriving family businesses and bustling markets, as well as three popular beaches.