Hallo Benjamin,
vor ca. 1 Monat stand ich vor ähnlicher Herausforderung.
Bus: hängt von der Kulanz des Fahrers ab, hab unterwegs einen Radler getroffen der es auf dem Weg nach Sarajevo (ab Wien) geschafft hat, aber bis zum Schluß bangen mußte... mit etwas "finanzieller Überredung" hat es schließlich geklappt.
Bahn: zu dem Thema wurde hier im Forum schon einiges geschrieben, ich hab in Montenegro 2 Ungarn getroffen die von Budapest über Belgrad und dann mit Regionalzügen ins Land gekommen sind, soll auch eher mühsam und nicht gesichert sein (Rad möglichst klein verpacken, wenn Platz am Ende eines Wagons...)
Persönliche Erfahrungen hab ich mir erspart und bin geflogen.
Wien -> Belgrad mit FlyNiki/Air-Berlin für gut 60 Euro (plus 25 Euro fürs Rad)
Ist schon eine Überlegung wert.
Grüsse,
Bernhard