Best tip I can give on Netherlands, and possibly Western Germany in the border area: Vrienden op de Fiets is a wonderful AirBNB style association exclusively for hikers and cyclists. Decent accommodation at a fixed rate around 20EUR a night per person, always located near the cycling/hiking routes.