Hi, I went to Vienna, Austria last winter (it was so cold as you imagine!), and stayed this hotel Falkensteiner Am Schottenfeld Hotel. The room is not so spacious, but as I stayed there only one night, so it didn´t really bother me. Well cleaned and furnished room and the staff was nice. If you are thinking of visiting Vienna, Austria and you´ve got a limited budget, I recommend you to check this hotel.