The France international left-back was on loan at Liverpool last season, and now looks set for another stint in the Premier League.
The 26-year-old former Lyon man earned his one international cap in 2011 and moved to Valencia the following year after spells with Porto and Vitoria Setubal.
He would fill a hole in defence for Villa manager Paul Lambert, who has already signed Joe Cole, Philippe Senderos and Kieran Richardson this summer.
Villa are believed to have agreed a fee in the region of £2-3m for Cissokho, who had two years remaining on his Valencia contract.
He made 15 Premier League appearances for Liverpool last season but the move was not an unmitigated success, and he did not feature a great deal during the title run-in.