Although hotels can usually even be found in smaller cities they are quite expensive (even more so in bigger cities) cheaper possibilities in big cities are youth hostels and in smaller towns you can often find families renting flats in bed and breakfast style (look for Pension or Zimmer Frei signs) for €15-25.