Поиск жилья в митту
А как и где лучше искать арендное жилье дистанционно ?
Лучше там, где все стоит пустое, людей меньше, чем квартир, депрессняк и тухляк.
В переводе на русский маленькие поселки ГДР, но не все!
Под Потсдамом или на Рюгене очень дорого.
Самая дешевая и бедная и малопопулярная земля это Заксен-Анхальт.
В самом Магдебурге не знаю, а вот на километров 30-50 отьехать! Там чтобы сдать, надо за сьемщиком в очереди стоять. А тут Вы! 
Так же очень дешево деревни у польской границы. Раён Seelow, Fürstenwalde. Там Вам будут рады.
Но Вам то что там делать?
Если у Вас есть приличные родственники в приличном месте, делайте догорор субаренды с ними на 2 месяца, прописывайтесь, несите на оплату в жопцентер и ищите себе уже на месте жилье, где хотите. Даже в другом городе. Уже легче будет с одной немецкой пропиской и справками, что Вы на жц.