All around Germany you will find pretty good Youth Hotels, which could be also used by olders
That is probably the ceapest way.
If you are willing to spend a little bit more, just give an amount per day and I guess there are a lot of possibilities which will fit your needs