My wife walked last year mMunich to Lindau and is currently almost finished from Konstance to Le Puy. I there German section she was paying about €50 a night I think plus evening meal on top. In Switzerland it was more expensive. She booked rooms generally 2 nights in advance, sometimes more...