Hallo Stefan!
Das Einfach-Raus-Radtickt halte ich nicht für eure ideale Lösung. Da sind Einzelkarten eben noch günstiger. Wenn du Melk fix als Startpunkt haben willst, sind es eben (wie schon hier geschrieben) rund 38 Euro für 2 Personen und 2 Räder.
Alternative wäre eine Wachau-Rundfahrt mit Start- und Zielpunkt Sankt Pölten. Da kann man auf dem landschaftlich sehr schönem Radweg durchs untere Traisental nach Traismauer fahren und von dort aus donauaufwärts nach Traismauer. Von dort aus kannst du entweder eine Wachau-Runde machen (z.B. an einem Donauufer rauf, am anderen wieder runter, und dann zurück nach St. Pölten und mit dem Zug zurück nach Wien.
Eine einfache Fahrt für eine Person mit Fahrrad nach St. Pölten kostet z.B. mit der Westbahn (wo man das Rad nicht hängend transportieren muss) rund 15 Euro.
An einem anderen Tag kannst du von St. Pölten über Traismauer donauabwärts bis Wien fahren.
Eine Karte mit der ÖBB vom Hauptbahnhof nach Neusiedl am See kostet inklusive Fahrrad auch um die 15 Euro. Von dort kann man direkt in den Neusiedler See Radweg einsteigen und Teile der Strecke auch mit der Fähre abkürzen.