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