If you are looking for a quite central, but still not to expensive four star hotel in Vienna Hotel Johann Strauss might be a very good option. It is around 15 minutes away from the Stephansplatz, only 5 minutes away from the Ringstrasse. If you use public transportation the location is ideal!
Wireless internet is available, but you have to pay extra for it in Hotel Johan Strauss.
Hotel Johan Straus Vienna ****
Favoritenstraße 12, 04. Wieden, 1040 Vienna
Hotel Johan Straus pictures