Jag brukar bo på
http://www.aohostels.com/de/berlin/berlin-am-zoo/

Billigt och okej standard!

Glöm inte att Interrail gäller på S-bahn i Berlin :-)