I've been staying at the Residenz since the 1980s (when it was in West Berlin!). The standard has stayed high and they always make you welcome. The rooms are all a little different (some large, some less so) and have plenty of character. It's not fancy but it's very comfortable and affordable. I shall return!