The calculated distance (air line) between Neusiedl am See and Graz is approximately 89 miles respectively 143 kilometers.
By car or train, the actual journey to Graz is certainly longer, as only the direct route (as the crow flies) between Neusiedl am See and Graz has been calculated here.
Air line (approximately)
143 kilometers
77 nautical miles