Try
http://www.cp.pt for
Camonhos Portugueses te Portuguese railway website. There's an overnight train, the Lusitania Express between Lisbon-Madrid and there's also one that runs from Porto, Portugal northeast thru Spain.
You might also want to check out Eurolines (Bus)
http://www.eurolines.es click on Portugal. They have service Sevilla-Lisbon about 4-days a week. Before you go, contact my friend Carlos Ferreira Restrela@esoterica.pt for his
Residencial Estrela do Saldanha in Lisbon: Centrally located, clean and comfortable (and very economical). I could have written 'cheap,' but the alliteration might do me in for the day.