Могу порекомендовать отличный двухзвездочный хостел в самом центре Берлина (сами там останавливались с подругой): Generator Berlin Mitte на Oranienburger Strasse 65. Есть и типичные комнаты на несколько человек, так и обычные номера. При желание есть континетальный завтрак по системе Шведский стол (если покупать при бронирование будет дешевле). Из достопримечательностей в 5 минутах ходьбы музейный остров, в 15 Александрплац в 20-25 Бранденбургские ворота и Рейхстаг. В номерах очень чисто, убираются каждый день и кровати очень удобные. Wi-fi есть только в лобби, но просите номер на втором этаже, у нас был такой и интернет ловил с первого этажа.