I stayed in Hotel Stefanie, not slap bang in the middle of Vienna (you'll pay extra for the privilege of that) but a stop or two away from it across the river about a 5 minute walk from the nearest underground station, 10 if you're a slow walker . I wanted to stay in a historic hotel to complete my Viennese experience.so I chose this one. It is 300 years old, the oldest 4* hotel in Vienna with quite some historic credentials & furnished with antiques. The breakfasts were a bit pricey so barr trying one for the experience of the elegant dining room (I was on a room only basis), I dined in a great cafe near the station. I got a great full breakfast & I mean full; fruit, fry, cold meat all the works for half the price. They had a marvellous cake display and great value meals during the day.
The hotel left presents for me on my pillow on my arrival and departure so that was a nice touch. It has alot of character though not alot of communal area however it's adequate. They have a medium to large size area infront of reception and a small library so if you want a vast hotel with tonnes of public space it might not be the one for you. It does have a courtyard, not open in winter I recall.
My stay in the hotel was a pleasant one, it was at Xmas so it added to the magic. The hotel put up beautiful decorations, indeed I'd well recommend visiting Vienna at this time of year for the atmosphere. I was lucky since the snows fell after I left while, back home, Ireland was snowed in.
I got it for a good price on a discount hotel site, I think www.booking.com. I would recommend this hotel. Here's the link: http://www.schick-hotels.com/stefanie-hotel-in-vienna.en.htm
It has a good video about the hotel on the site worth watching if you're intereted in staying there. about 8 years ago