The calculated distance (air line) between Surabaya and Yogyakarta is approximately 168 miles respectively 270 kilometers.
By car or train, the actual journey to Yogyakarta is certainly longer, as only the direct route (as the crow flies) between Surabaya and Yogyakarta has been calculated here.
Air line (approximately)
270 kilometers
146 nautical miles