Из тех, что бывала, относительно бюджетных, с интернетом и в центре:
http://austrotel-hotel-viennart.h-rez.com/ (он прям за Музейным кварталом
расположен, в зоне пешехожной досягаемости от всех основных "туристических" мекк).
Добавлю лишь, что отель довольно скромный, но вполне приятный.
Из менее бюджетных, но в самом центре -
Кайзерхофф-отель могу посоветовать, но он такой... староевропейский что ли.
Но расположение - самое что ни на есть приятное: у оперы и Альбертины. Несколько раз там останавливалась. Вышел из отеля, завернул за угол и вот ты уже пьешь кофе в Моцерт-кафе или ешь Захер, любуясь площадью статс-оперы.