>A "Sparschiene" ticket from Vienna to Graz typically costs between 10€ and 25€.

I've never seen it below 19 Euros.

Are Austrian residents excempt from the "full regular price"?

Then it's ripping me off too not just tourists.

Actually the entire country is a ripoff.