Hallo, Flori,
2003 standen wir vor demselben Problem. Fahrräder ließen wir auf dem CP (im SO der Stadt, aber unfreundliche Besatzung, ist mir in Erinnerung)
Eine Möglichkeit bestand damals im Hbf, allerdings ohne Gepäck, d. h, Gepäck zur Gepäckaufbewahrung und dann die Räder zur anderen Aufbewahrung. Da wir das nicht gemacht hatten, kann ich über Kosten nichts sagen.

mfg
michiq_de