Well, I visited the Hotel Deutschmeister on my honeymoon. Actually it was a wedding present from a family friend via RCI. I do not know if that had to do with it, but I wasn't excited.
Our room was a spacious one, in an old building of the Hotel, not in the main one; it was clean, but very heavy with old furniture and big curtains, which did not allow much light in. It definitely was not what I thought a 3-star hotel would be. Major disappointment the fact that we had to pay for breakfast, 12 euros per person (we certainly did not; we could eat a whole lot of delicious stuff from the bakeries in that price).
It was very close to the underground station (U-Bahn), though; that was definitely a plus.
Overall, it was not bad, but, considering that when I visited Vienna again, after 18 months, I stayed in a 1-star hotel, with much better conditions and definitely a better price, I would say, "If you travel on a budget, look somewhere else".
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC