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