Hallihallo
Ich war letztens im „Hotel Lucia“:
http://www.lucia-hotel.at
Ich muß sagen, es hat mir wirklich sehr gut gefallen. Das Hotel ist anscheinend ziemlich „frisch“ renoviert und auch sonst sehr sauber und modern. Auf dem Flur geht sogar automatisch das Licht an, wenn man ihn betritt, und solcherlei Schnickschnack. 
Wir hatten ein sehr schön eingerichtetes sauberes Zimmer mit allem, was man so braucht (oder auch nicht) wie Minibar, Kabel-TV, einem sehr schönen Badezimmer etc. Einziger Wermutstropfen war das Gebimmel des Kirchturms hinter dem Hotel, das am Sonntagmorgen schon sehr lästig war. (Also sollte man beim Buchen vielleicht darauf achten, daß man eher ein Zimmer zur Straßenseite bekommt, wobei ich natürlich nicht weiß, wie sehr der Lärm von der Straße in das Zimmer dringen würde. Schlimmer als das Kirchturmgebimmel wirds aber wohl nicht sein, denke ich. Vor allem nicht am Wochenende.)
Der Frühstücksraum ist eher klein (wie auch das Hotel selbst sicher nicht zu den allergrößten gehört), aber auch sehr schön eingerichtet. Wir hatten auch ein sehr gutes und ausgiebiges Frühstücksbuffet (kein Riesenbuffet, aber genug Auswahl von allem von Kaffee über Semmeln bis Müsli etc), sodaß der Tag mit gleich noch mehr Freude begann. 
Von der Lage her ist das Hotel nicht gerade direkt im Zentrum (Hütteldorferstr. 79), aber in 5-10 Gehminuten ist man bei der U-Bahn. Und von da noch einmal vielleicht 20 Minuten (grob geschätzt) mit der U-Bahn, und man steht vor dem Stephansdom. Eine Straßenbahn düst auch in der Nähe das Hotels vorbei, aber ich als Nicht-Wiener wollte nicht näher mit dem Wiener Straßenbahnnetz auseinandersetzen. 
Preislich war das Hotel auch relativ günstig. Ich hab aber gerade auf deren Homepage gesehen, daß sie seit meinem Aufenthalt die Euro-Umstellung anscheinend zu einem kräftigen „Aufrunden“ der Preise genützt haben… Ist aber trotzdem noch verhältnismäßig günstig, denke ich.
Ansonsten solltest Du Dir vielleicht das Hotel Praterstern ansehen:
http://www.hotelpraterstern.at
Da war ich zwar noch nicht, aber ich werde wohl bei meinem nächsten Wien-Aufenthalt dort einmal logieren. Sieht zumindest im Internet ganz nett aus, ist günstiger als das Lucia und auch zentraler gelegen. Falls Du dort absteigst, teile mir also Deine Erfahrungen bitte mit. 
Auch hier bin ich eher an den ‚Geheimtipps‘ interessiert 
Hmm… ich weiß nicht, obs ein Geheimtipp ist, aber in Wien sehe ich mir immer gerne was im IMAX an:
http://www.imax-wien.at/
(Macht aber umbaubedingt anscheinend erst im Juni wieder auf.)
Jedenfalls wünsch ich Dir viel Spaß in Wien
Ciao
P.