Does anyone have any adviceKeep trying and be prepared to stick it out until you can provide evidence of your income . Dunno how long you ' ve been in town but we have two good incomes and a sparkling record and it still took us eight months to find a place . Bear in mind that to most landlords , three months ' rent in advance is nothing . The threat of some foreigner not paying any rent for a year or more before they can successfully evict them and them disappearing forever before any of the outstanding rent can be recovered is too great , and while probably most would weigh the facts and be prepared to take the risk if they had no other option , there ' s almost always another potential renter who ticks all their boxes from the getgo . Difficult for you . I can recommend looking off the beaten track . Out past Kpenick , HohenNeuendorf , Hennigsdorf . You ' ll get an experience there too .