Hallo Jole,
ich denke, daß sollte schon gehen. Letzten Sommer habe ich zumindest Leute getroffen die one way von Wien nach Bratislava gefahren sind. Ich weiß aber nicht, wie das mit Fahrradmitnahme aussieht, daß kann auf einer reinen Personenfähre zumindest sehr stressig sein. (ich bin von Budapest einfach weiter geradelt und dann von Istanbul zurück geflogen ;)) Wenn Du willst kann ich mal meinen Bruder fragen, der lebt in Wien und kann vielleicht eine Schiffslinie empfehlen.
Schöne Grüße und viel Spaß auf der Tour,
Max