я тут как-то на форуме видел ссылку на место, где можно переночевать очень дешево (типа 15-20 евро/ночь), но никак найти не могу.. напомните, плиз.

http://www.easypalace.de/
Это только одна возможность, а так посмотри:
http://www.studentflights.co.uk/hostels/germany.php

вот здесь можно найти жилье на переночевать, нужна регистрация:
http://secure.hospitalityclub.org/hc/hcworld.php?city=3625