About 17 years ago, I went with a group from HS and we stayed at the Hotel Europa. I remember it being a nice hotel and (as the reviews say) the location is great. It's right on the Kaertner Strasse.

I'd like to go back someday but we never seem to make it past Germany.