Malacca ( also known in Malay as Melaka ) is a state in Malaysia that is located on the southern part of Peninsular Malaysia . The capital city of Malacca is Malacca Town . Malacca has adopted as its slogan , `` Visiting Malacca Means Visiting Malaysia '' ( `` Melawat Melaka Bererti Melawati Malaysia '' ) .