Batshuayi has scored just once in La Liga this season and Valencia coach Marcelino appeared to hit out at the striker earlier this week, telling reporters: "We need signings up front. In some cases our patience has run out."
Now Alemany has confirmed the news, with Batshuayi expected to head out on a second loan rather than spend the rest of the season at Stamford Bridge.
"At the moment we are negotiating with several clubs the departure of Michy Batshuayi," the sporting director told reporters.
"The player knows. For the good of the player and the club, we are looking for a solution. We are expecting an exit in the next few hours or days."
Batshuayi joined Chelsea in a deal worth £33 million two and a half year ago but always found himself playing second fiddle, first to Diego Costa and then Alvaro Morata.
Maurizio Sarri is keen to sign a striker in January, and offload Morata, with Gonzalo Higuain a target.