сложности с поиском жилья только в Баварии или по всей Германии? какие земли в плане жилья наиболее доступны ?

На востоке проще. Да и с аналогичным бюджетом будет легко найти квартиру в другом регионе, если вы едете не в Берлин.

Все зависит от того, сколько вы готовы потратить на это дело. Какой у вас бюджет?

Сложности конкретно с поиском я бы сказал вне зависимости от места. В пределах такого бюджета только от частников, которые будут просить от вас ШУФА, документы от предыдущих мест где вы снимали, ваша заработная плата, ваша история в целом. А как вы можете понять, это все зачастую проблема яиц и курицы. По факту просят то, чего у вас и быть не может когда вы только приехали. Например вы приехали только первый месяц, а пейслипов то никаких нет, нет никаких историй в репорте ШУФА, и возможно вы на родине жили у себя в частной квартире. А частников это не волнует:). Им нужен человек который будет способен платить, не будет рушить* квартиру питомцами детьми и вообще чтобы лучше был один и домой приходил поесть поспать. Так что да, это просто то как обстоят дела по всей Германии, ибо вас не смогут выселить за неделю или даже месяц, а эти для людей потери из их инвестиций:)