I have stayed at the
Park Inn Hotel, which is directly located at the Alexanderplatz.
The rate is slightly above your budget when looking at their website.
A great resource is
HRS. I book all hotels via this site and have had great deals! ^
Good luck and safe travels!