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