The 21-year-old will stay on loan at Almeria until the end of the season.
Feghouli joined Valencia from Grenoble in the summer, but has so far failed to make an impact at the club.
The midfielder has made just three Liga appearances for Valencia this season.