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