Могу порекомендовать отличный двухзвездочный хостел в самом центре Берлина (сами там останавливались с подругой): Generator Berlin Mitte на Oranienburger Strasse 65. Есть и типичные комнаты на несколько человек, так и обычные номера. При желание есть континетальный завтрак по системе Шведский...