Hallo,
ich bin Teile von Weser- und Fulda-Radweg mal an Himmelfahrt oder Fronleichnam gefahren, also zu einer ähnlichen Zeit - und es war seeeehr voll. Vorbuchen würde ich nicht, aber mir vorher viele Infos zu potentiellen Unterkünften besorgen und spätestens am frühen Nachmittag die mal anrufen. Spontan fällt mir ein Tipp ein: Die Gegend um Hameln meiden, da war es auffallend teuer.
Gruß
Uli