А если выйти из дешевой гостишки и пойти чуть дальше? Не вариант? Конечно лучше в пятизвездочном отеле с видом на собор, но Вена останется Веной даже если у тебя нет денег на дорогой номер. Я останавливалась в Вене и в трёхзвездочных скромных отелях, и в пафосных. Впечатления от города оставались в любом случае отличными. А уж поесть в Вене... Там уличная еда одна из самы съедобных и даже вкусных, в ресторан не обязательно идти. Не говоря уж о том, что в супермаркете тоже можно купить еду.