Also, Erfahrungen aus umgekehrter Richtung und aus zweiter Hand:

Ein Freund ist im letzten Jahr in Belgrad zu mir gestoßen und hat an einem Sonntag den EC aus Budapest genommen, der damals im Juli um 20:52 in Belgrad eintreffen sollte.

Die Fahrradmitnahme war in den Verbindungen auch nur bis Subotica deklariert, aber auf Nachfrage bis Belgrad kein Problem. Das Fahrrad war in einem extra Wagen, der bis Belgrad am Zug hing. Die Bezahlung erfolgte meines Wissens nach im Zug beim Schaffner.