Katja’s Place is highly recommend.
The place is one stop away from the main train station by metro and also has a good access to the main touristic places in Vienna. Room its self is spacious and clean, and you won’t have any troubles in communicating with Ketja.