Найти квартиру или комнату для съема на 2015-2016 год очень тяжело. Даже студенту в общежитие нужно писать заявку за год. Чрезвычайно высокий спрос на жилье, приходится проходить кастинги у арендодетелей (Vermieter), которые, в большинстве случаев предпочитают все же сдавать жилье немцам или жителям близлежащих стран. Нужно уметь хорошо себя показать и знать немецкий язык хотя бы на уровне Intermediate.
Цены: комната 250-400 евро, однокомнатная квартира 400-600 евро, двухкомнатная - от 500 евро.
Существует много сайтов с арендой, самый крупный, чтобы прицениться - wg-gesucht.de.

2-4 комнаты, 50-80 квадратных метров в отличном центральном районе 450-800 евро вместе со всеми накладными расходами. Плюс электричество и отопление. Тут сильно зависит от количества людей и жилья. В целом они дорогие. На семью из 4 человек может быть от 120 до 220 евро в месяц. При въезде помимо этого берут залог две-три месячные платы.
Насколько легко найти зависит от района и привередливости. В лучшем центральном районе хорошую квартиру можно искать до полу-года. Хотя были случаи везения за пару недель находили. Чем менее элитен и централен район тем легче и быстрее можно найти жилье.

Снимаю однокомнатную квартиру в центре, 40 кв. м. - 300 €, отопление, электричество, вода - еще около 50.