Falls du nochmal irgendwelche Vorschläge brauchst guck dir doch mal das Cithostel Berlin an. Das liegt ziemlich zentral. War dort selber vor 4 Wochen und fand es "ganz" gut. Ich mein damit sehr sauber und ordentlich, das Personal war auch rechthöflich. :)
Hier nochmal zum selber gucken:
http://www.cityhostel-berlin.com/
hoffe konnte trotzdem nochmal helfen, auch wenn das schon so lange her ist :)