Ich denke in Regionalzügen sollte es machbar sein.
Wir sind 2004 von Barcelona nach Valencia (ca. 300km) und zwischen Granada und Antequera (ca. 100km) mit Zug und Rad gereist. Wenn ihr nur nen Rucksack habt, könnt ihr natürlich noch die Räder ausbauen, da ist das Fahrrad unauffälliger.
In den Schnellzügen ist das bestimmt nicht so einfach möglich.
Frag doch nochmal bei den Experten im Radreiseforum:
http://rad-forum.de/