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