Подскажите недорогие отели, гостиницы в Вене (до 1200-1500 руб. на 2-х персон)

Смотрите спецпредложения на букинге. Вот, например, хорошее предложение апартаментов на февраль: www.booking.com/...c8e2ffabad11996b35038X1
Апартотель (отель, с уборкой и завтраком, но еще и с кухней) конечно вряд ли будет дешевле 50 евро, неплохой вариант вот www.booking.com/...3b8fc3800ef5d31240d43X1
Еще рекомендую подписаться на том же букинге на рассылку - они по почте рассылают лучшие предложения, которые даже иногда не доступны через поиск, а видны только подписчикам.

И можно посмотреть апартаменты через airbnb.com , но для этого лучше знать хотя бы английский и обращать внимание на отзывы и рейтинг, вот ваш запрос: www.airbnb.com/...p;hosting_amenities[]=4

Есть множество систем бронирования отелей, букинг - не всегда самая дешевая система. Чтобы прошерстить все системы, используйте сайт www.hotelscombined.com

Нашел на booking.com за 1650 руб., судя по отзывам, самое то по соотношению цена-качество.
www.booking.com/...el=postbooking_confpage

А не пробовали взглянуть в сторону снятия квартиры? Посмотрите варианты - www.sweethomeabroad.com/vienna/ - возможно что-то подберете. По контактам на сайте можно говорить по-русски.

MEININGER Hotel Downtown Sissi
жили там этим летом за 45 евро за хороший двухместный номер.
современный отель, расположен в 15 минутах ходьбы от центра исторического
всё понравилось. вай-фай есть, внизу бар, ресторан