We stayed at a very charming hotel in Vienna this past summer:
Dorint Hotel Biedermeier http://www.dorint.de/wien/uk/ It is
near the inner ring (walking distance) and very centrally
located. The rates include a wonderful buffet breakfast. It
truly has character and charm and has a wonderful courtyard
with several small restaurants, wine bars and an ice cream shop.