I splurged ($228/night) for our Vienna hotel, and we stayed at the Hotel Am Stephansplatz which is directly across the pedestrian street from St. Stephens. It was the perfect location! We arrived by train, and as we came up the U(metro) at Stephansplatz we could see our hotel. They upgraded us to a room on the top floor with a balcony view of St. Stephens for our 5 nights! Huge room & bathroom with both a shower & large tub. Professional staff & excellent breakfast. Everything was within walking distance except the Schloss Schonbrunn which was easy to navigate on the U.