> The only options to get around was the expensive train system

can be cheap when you book early. Vienna -> Graz -> Vienna: ~20€