The calculated distance (air line) between Shah Alam and Malacca is approximately 78 miles respectively 126 kilometers.
By car or train, the actual journey to Malacca is certainly longer, as only the direct route (as the crow flies) between Shah Alam and Malacca has been calculated here.