Гостиница - порядка 50-70 евро.
Это - приличные гостиницы, жить можно. Но учти - там везде курят.
Больше недели в одном месте делать 100% нечего. Даже неделю.
Я б сказал - 3 дня в мелких городках - с головой.
Да, 20К должно хватить. Ну это без фанатизма и первого класса, ессно :)

Если надолго - наверное надо искать квартиры

http://www.booking.com/hotel/de/landgasthof-nagerl.en-gb.html?aid=306395;label=marzling-t7T3O24apey122p%2ATtVFlwS8168788109;sid=11b82986a627fd7d89313edb1bb9bd3f;dcid=1;checkin=2015-04-07;checkout=2015-04-08;ucfs=1;srfid=a3a0c2c8ba61bb0288afab8efe6ca236c6e37e3dX1;highlight_room=27375902

http://www.tripadvisor.ca/Hotel_Review-g187292-d2275109-Reviews-Ibis_Budget_Ulm_City-Ulm_Baden_Wurttemberg.html