A loan deal for the season has been struck between the two clubs.
Advertisement
Advertisement
The Greece international has also approved the move and could be in Spain today for his Sevilla medical.
Vlachodimos leaves Newcastle after the arrival of Aaron Ramsdale on-loan from Southampton.
Vlachodimos has made just one competitive appearance for Newcastle after joining a year ago from Nottingham Forest.