I share with you 2 good and cheap hotels in Vienna. I slept at both, good cinditions, good food in the morning.

Hotel-Pension Madara 2(Helnarser Hauptstrasse)
Hotel Etap (Gasometer City)