Подавайтесь на общагу. Как раз при распределении мест на общагу проще иностранцам, им дают в первую очередь. И я бы подавал заявку как можно раньше, как тоько примут в универ.
Если вдруг не получится - ищите место в WG, если финансовый аспект играет роль. Найти гораздо проще, чем квартиру. Основной сайт -
https://www.wg-gesucht.de. Найдите в фейсбуке русскоговорящие группы из этих городов, желательно студенческие, если есть. Там запостите свои желания, и заодно мониторьте новые объявления. Там, где есть активно общающееся русскоязычное сообщество, таким образом найти WG очень просто, да и в поиске квартиры поможет.
Если уж совсем ничего не клеится - снимайте что-то на . и ищите что-то постоянное. Хотя до этого вряд ли дойдет.
Ну и учтите, что Мюнхен существенно дороже Дюссельдорфа и Берлина при выборе. И старайтесь начать поиски как можно раньше. Чем ближе к анчалу семестра, тем больше ажиотаж для студенческого жилья.