Kann dir das Best Western Römischer Kaiser als preiswertes Hotel in Wien auch sehr empfehlen. Das ist auch SEHR zentral gelegen.
http://www.schlosshotels.co.at/index.php?id=118

Aus meiner Sicht auch nicht wirklich überteuert ist das Hotel am Stephansplatz. Zentraler geht's nicht.
http://www.hotelamstephansplatz.at/de/home/index.html