One of the cheapest cities in Germany is Leipzig where you can pay the least rent for your abode. Apart from this, Bochum, Jena, Siegen, and Kiel are some of the other cities where you can live on a shoestring budget.