Mitt tips är att söka här: sok.hotellin.se/City/Vienna.htm. Du har typ 100 hotell att välja bland..Välj stadsdel på vänster sida eller från kartan.
Har själv bott på Radisson Palais vid ett tillfälle. Ett hotell jag kan rekommendera, dock betalade vi närmare 1000kr för ett dubbelrum, så det kanske är "over the budget"...