I have no hesitation recommending the Konig von Ungarn Hotel. We really enjoyed the hotel. It's character fits Vienna and its small size made it very comfortable.
This was our second stay. We were there for four nights this time and thoroughly enjoyed both our stays. The location is ideal for sightseeing, right next to Stephansplatz. There are shops and restaurants in all directions. It is a short walk to many of the central sights and museums and from the Stephansplatz U-Bahn station it is easy to get just about anywhere in the city.
The hotel is small and personal. The rooms are large and the level of housekeeping is outstanding. The room price is reasonable but not inexpensive. It includes an excellent breakfast with tradidtional meats and cheeses, fruit, cereal, breads, eggs, and omelets which are cooked to order. For dinner the hotel restaurant is excellent but pricey. There is a small lounge where you can sit and have coffee or drinks. The front desk staff was invariably friendly and helpful with suggestions, directions, and reservations. In room Wi-Fi is included at no extra charge.
We stayed in Room 201 which faced the narrow street leading up to Stephansplatz. With the windows open (It is air conditioned but we liked the fresh air) there was some street noise. This was not good during trash pickup at 5:00am but very nostalgic when the horse drawn carriages came up the cobbled street to Shephensplatz in the morning.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC