Stayed in the Radisson in Vienna a couple of years ago, great location (reasonable walking distance to everywhere), lovely hotel (not your usual generic Radisson, it actually felt like you were in Vienna, if you know what I mean!). Got a great deal at the time (around Easter), check out their current prices.