The calculated distance (air line) between Alor Gajah and Malacca is approximately 13 miles respectively 21 kilometers.
By car or train, the actual journey to Malacca is certainly longer, as only the direct route (as the crow flies) between Alor Gajah and Malacca has been calculated here.
Air line (approximately)
21 kilometers
11 nautical miles