Je ne connais pas de site spécifique à part le site de la Renfe (google est ton ami!)...
Pour descendre, compte 2 nuits puisqu'il te faudra prendre des trains couchettes de nuit (une jusque
Madrid et une autre jusqu'Algeciras). Ou alors beaucoup plus si tu fais des sauts de puces avec les trains locaux... Il y a aussi des TGV vers
Seville. Mais je ne sais pas s'ils acceptent les vélos.
Renseigne-toi aussi à la SNCF il y a des trains directs
France -
Madrid, c'est peut-être plus simple.
Bon voyage!