Unterkünfte Ostseeradweg Teil II

Wir wollen ab 22.05.2017 den Ostseeküstenradweg abradeln (wie bestimmt schon viele vor uns ;-)) und hatten uns als Startpunkt Lübeck ausgeguckt. Nun sind in dem Zeitraum ja recht viele Feiertage, daher die Frage ob man vorbuchen muss um ein Bett zu bekommen oder ist jederzeit ein Doppelzimmer zu erhalten? Bin mir nicht sicher wie rar dort die Unterkünfte sind...
Wie sind eure Erfahrungen?