So, jetzt hab ich mir für dich etwas Arbeit gemacht.
Direkt am Fluß bei Bolcea, km habe ich keinen aber du findest das über die Adresse:
http://www.hotelpensiunefetesti.ro/
Das hier hat mir gut gefallen.

Keine Ahnung mehr wo genau, aber das nächste Bild ist das und das übernächste schon Braila

Das hier ist toll. Leider hatte die Speicherkarte eine Macke aber hinter dem braunen Streifen ist ein Schild am Dach "Hotel".

Jedenfalls im Abschnitt Braila-Galati oder im Borcea Kanal.

Ansonsten würde ich ein kleines Zelt mitnehmen und es halten wie die Einheimischen. Das ist überall laut Donauvertrag bis zu 3 Tagen an einer Stelle legal.

Wenn dir kurz vor Schluß nach Luxus ist, hier ein Hotel kurz vor Sulina
Übrigens bist du nicht der Einzige, der Übernachtungsmöglichkeiten am Fluß sucht. Es geht bis Sulina der Donauradweg. Da gibt es auch einige Veranstalter, die Radreisen organisieren. Da du in etwa ähnliche Tagesetappen machst, könntest du vielleicht über so einen schon im voraus Betten klar machen.