Priceline has an active presence in Berlin, and when there is not a major trade fair in town, excellent bid prices can be obtained.
If you're not familiar, I suggest you visit
http://www/betterbidding.com and other similar PL-bid-information sites to learn more.
(For a first-time visitor I recommend either the Tiergarten or East zones, 4* or 3*)