I suggest you Dominik's rooms for your staying in Vienna.
Bathrooms are shared but really clean.
The house is close to two metro stations and some tramway stops you can reach all the interesting places in Vienna from - e.g. Karlsplatz is just three metro stops from.
Last but not the least Dominik is a very helpful host.