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