This place is great, as is the host!
It's almost just next to the Market, and is also near a UBahn stop. The house itself has all the facilities (and is in fact rather lavish!) a traveller needs, and Ekaterina will make you feel extremely welcomed, and offer helpful tips for places to visit. (A big thank you to her for helping me to enjoy Vienna.)
I will strongly recommend this place to anyone visiting Vienna!