Übernachtungen braucht man auf der ganzen Strecke überhaupt nicht vorbuchen. Spontanes Absteigen am Abend ist normalerweise immer möglich, da die touristische Infrastruktur sehr gut und das Angebot groß ist.
Ich würde das dementieren. August sind in BaWü und Bayern Ferien, das bedeutet Hochsaison an der Donau. Ich bin mal zu wohl Spätsommer-/Herbstzeit (genau weiß ich es nicht mehr, könnte aber heute Abend nachschauen) in der Gegend Mühlheim/Fridingen ohne Zelt an einem Wochenende unterwegs gewesen. Im ersten Ort, wo ich Quartier suchte, war belegt. Die Wirtsfrau hat dann im nächsten Ort angerufen, da war noch was frei. Ich musste dann aber noch einige unangenehme Kilometer durch kühle Dunkelheit fahren. In Sigmaringen war ich mal zu wohl ähnlicher Jahreszeit mit Zelt, da war der Campingplatz übervoll, musste quasi auf dem Weg das Zelt aufschlagen. Es sind viele Radlergruppen unterwegs, zudem Kajak und Kletterer. Noch ein anderes Mal in Sigmaringen per Jugendherberge war es dort recht leer, auch die Hotels im Ort. Mindestens sollte man abends flexibel sein, dürfte durchaus vielerorten eng werden.
Zur Schönheit: Ich würde den Teil Donaueschingen - Sigmaringen vorziehen, danach wird es etwas weniger spannend. Jenseits Dillingen kenne ich die Donau aber nicht (Ausnahme: Wien-Region).