Vienna housing is unique even in Austria. Other cities, like Graz for example, don't have as much public or rent controlled housing so you're mostly dependent on the free market unless you're highly economically vulnerable and get help from the sate.

But even in Vienna, if you move there now you'll have to rent off the private market.