Malacca City (Malay: Bandaraya Melaka or Kota Melaka), is the capital city of the Malaysian state of Malacca