Mit unseren Kindern sind wir den Donauradweg von Passau nach Wien und dann nach Bratislava gefahren. Gerade mit Kindern ist das ganz o.k. Das Stück bei Linz hatte mir nicht so gefallen, aber es gibt kaum einen längeren Radweg, der nicht auch mehr oder weniger lange weniger spannende Stücke hätte. Ich denke, dass Ihr Spaß haben werdet.

Bzgl. Übernachtung in Linz würde ich eine der Internetplattformen (z. B. Booking.com, Airbnb, ...) bemühen. Wenn man da frühzeitig sucht, findet man auch etwas. In Wien waren wir z. B. in der Jugendherberge.