I always rather like the Hotel Alexander Plaza - a somewhat business hotel with a bit of history as well! Great location too (at least for the bits of Berlin I like to hang out in!).

http://www.alexander-plaza.com/kurzinfo_e.html

Their rack rate is a bit over your budget, but you might find some deals out there!