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