Must · luxury hotel · Innere Stadt
Not cheap, but the location is excellent – short walk to many Christmas markets; the pumpkin soup at the hotel cafe (~€10) was amazing.