We went to Berlin a couple of years ago, and stayed in a 5* hotel which was cheaper than a 2* hotel in Paris. Can't remember exactly how much it was, but it was the Hotel Grand Esplanade. Breakfast was included as well, buffet style that has everything from cornflakes to smoked salmon.