The state of Malacca covers an area of 1,650-sq. km. or 1.3 percent of the whole area of Malaysia. The state is divided into 3 districts, that is Central Melaka (Melaka Tengah) (314 km²), Alor Gajah (660 km²), and Jasin (676 km²).

Malacca is located on the southwestern coast of Malay Peninsula opposite Sumatra, with the state of Negeri Sembilan to the north and Johor to the east. Malacca is also situated roughly two-thirds of the way down the West coast, 148 km south of Kuala Lumpur, the capital of Malaysia and 245 km north of Singapore and commanding a central position on the Straits of Malacca. The state capital Malacca Town is strategically located between the two national capitals (of Malaysia and Singapore respectively) and is linked with excellent roads and highways. Malacca is yet to have its own train station, though the terminal at Tampin, Negeri Sembilan is easily accessible. It has a domestic airport terminal located in Batu Berendam.

The offshore Pulau Besar (Malacca) is also part of Malacca.