Marcelino has been sacked as Valencia head coach just three matches into the new La Liga season.
The 54-year-old was dismissed on Wednesday following a reported falling out with club owner Peter Lim.
Former Barcelona and Real Madrid midfielder Albert Celades, who was an assistant coach to Julen Lopetegui at the Santiago Bernabeu last year, has been tipped to take over at Mestalla.
Marcelino was appointed as Valencia boss in May 2017 and led them to a fourth-place finish.
His position came under threat 12 months ago during a difficult start to 2018-19, but the club kept faith in the former Villarreal boss and were rewarded when they ended the season by winning the Copa del Rey final against Barcelona and clinching a Champions League spot.