Warum nicht einfach Breclav-Wien und dann Wien-Budapest?
Breclav-Wien fährt ein normaler Regionalexpress, mit ausreichend Fahrradplätzen.
Wien-Budapest fährt ein Railjet mit Reservierungspflicht, normalerweise sind da ausreichend Plätze verfügbar.

Beides buchbar via oebb.at