What standard of hotel are you looking at? A frugal hostel (Berlin has plenty of them) or a somewhat higher standard? Sometimes good offers can be found even in the 4 or 5 star class, since Berlin has an abundance of hotels, and if there isn't a trade fair or other big event, there are usually plenty of vacant hotel beds.
Which neighborhood do you want to stay in? Berlin is large, you know...