Soldado failed to make the expected impact at White Hart Lane since joining Spurs from Valenica for £26million in 2013.
Soldado scored just seven Premier League goals in two seasons for Spurs.
Spurs are expected to bring in Clinton N’jie from Lyon as a replacement for Soldado.
We have reached agreement with La Liga side Villarreal for the transfer of @R9Soldado. We wish Roberto all the best. pic.twitter.com/H4AKtZkQI7
— Tottenham Hotspur (@SpursOfficial) August 14, 2015