In Österreich ist die Infrastruktur entlang des Donauradweges top. Ich würde keine Reise mit einem Veranstalter empfehlen sondern auf eigene Faust reisen. Pensionen, Hotels, Campingplätze lassen sich um diese Jahreszeit auch ohne Reservierung finden.
Vorteil des Veranstalters: Du musst dein Gepäck nicht selbst schleppen.

Meine Empfehlung: Die Donau AB Wien runterfahren