Берлинский хостел, т.е. обыкновенная общага - место малоприятное.
На фиг нужно?
Огласите бюджет, который можете потратить на проживание, я Вам дам несколько вариантов.
Разницы между восточной и западной частью уже нет. Тат и там имеются маргинальные (Pankow) или "турецкие" (Kreuzberg, Neukoln) р-ны/