В Берлине есть сеть двузвёздочных гостинец Ibis. Дешево и чисто. Я бы им дал все три звёздочки, но видно, у немцев свои критерии. Я останавливался в той, что на Александер плаце. Очень удобно. До метро\паровоза\автобуса\трамвая 5 минут ходьбы. До центра города - 10 минут езды в любое время суток. Из всех аэропортов есть прямой автобус. На Александер плаце собираются молодые плясуны\певуны. Там стоят извесные часы мирового времени и есть вечнопоющий столб. Так, что место в полне приличное. Интернет в лобби - халявный, в комнате - гони манету.
http://www.ibishotel.comА вообще, в Берлине полно хороших гостинец. И цены относительно других городов очень приемлимые.
Yahho! Travel