Where to Stay in Melaka City: A Guide to this Multicultural Enclave Malacca City is the capital of the namesake state. It is located in the west of the country, on the southern portion of the Malay Peninsula and on the banks of the Malacca River. The founding of Malacca ...