Etap Hotel Alexanderplatz, Mollstrasse 30, gives me a rate of 53€ per night for that weekend. It's a Accor chain so I wouldn't worry about quality. So, I'd go for it if I were you.
http://www.accorhotels.com/fr/hotel-...tz/index.shtml
It's appearantly opening this month.