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