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