We were in Vienna this September and stayed at the Hotel Zur Wiener Staatsoper: http://www.karenbrown.com/austria/detail.lasso?RecID=3017

It is wonderfully located just of the main pedestrian walk, Krugerstrasse. The people are very friendly, made restaurant reservations for us, they serve a very nice breakfast that is included in the price. We were able to walk just about everywhere from the hotel. The rooms are small, but we find most rooms in Europe are small. It is I believe a 3 star.

Carol Toronto