Finding a room when touring in Germany

A few thoughts on the matter:
Firstly when planning your route either aim to book rooms or if you are travelling without booking then make sure that you are going to stop overnight in communities that have more than one organisation offering accommodation. This might mean that you have the odd shorter day, but this is better than spending the night in a bus shelter or having to cycle on or back for another 10 or 15km after a 100km day.
Secondly if you are using the compromise system whereby you book a hotel by phone at lunchtime, it is worthwhile checking how the accommodation looks on its website. If you don't, you could well have a surprise when you arrive.
Thirdly do not forget that you need to eat in the evening. If the accommodation lies a few kilometres from the next community and does not offer evening meals, you might well have a long walk or ride to get your evening meal.
Fourthly we have started to use booking websites, because one can book online, but be observant, these sites run on the assumption that one is travelling by car so a distance of 20km can be assumed to be nearby. The sites often only list a part of the accommodation available, so it is worth looking at other booking sites or even the hotel website itself as more and more are offering online bookings.