в Австрии междугородние поезда по ночам ходят? реально из вены в грац добраться как-нибудь?

Oebb. at и выбирай время.

Nightjet ходит, купить на часть пути можно. Но их мало, один на сутки, они обычно вечером выезд, в Венецию например.

Грац это читай соседний район, так что без проблем доедешь, тебе наверное нужен маршрут аэропорт - грац, а не Вена Грац.