When we got back from Bratislava, there was only one more night before my boyfriend would leave. We stayed at
Hotel Viktoria. It felt like a good idea at the time - the hotel was almost the only one I could find with available rooms, and it was situated right next to the Schloss Schönbrunn, which made a walk in the park an option.
The woman in charge was, however, Dr. Jekyll and Mr. Hyde. When we arrived, she was all smiles. In the morning, however, when we planned to have a little walk before checking out, she insisted that we pay and leave immediately - because there were guests who needed the room. (This was half past nine or something - an unreasonably early time.) Then, just moments afterwards, she told us that we would be welcome to stay one more night if we wanted to - we could even have the same room. (So suddenly the "guests" had evaporated.)
The room was okay - the only real problem was perhaps the bathroom, which was a bit too small. You can probably see in the photo that the towel rack was actually partly above the wc...
All in all: try to make sure to order a hotel in Vienna early - then you won't have to stay at this, rather expensive and strange, hotel.