Passage between Malaga & Valencia

Question

I need to get from Malaga to Valencia during October at the cheapest possible rate be it by plane, train, or bus. Having to go to Seville first and then on to Valencia is not out of the equation. Aiming to spend equal to or under 45euro and hopefully less than 5hrs travel time (unless overnight). Please I've been searching for days, any suggestions??

I've also tried intercity trains, but they seem to be more expensive and longer than anything else.

Answer 1

I´m spanish, I live in Barcelona, search in the web of Renfe.es(company by train) or search in the web to Ryanair, the company by plane more cheap.