The People reports that the 23-year-old is keen on a big-money move in the summer.
Villa manager Gerard Houllier is keen on signing the midfielder, as Bulgarian Stiliyan Petrov and Nigel Reo-Coker looks set to leave the club.
Kayal could be available for just £3million and the midfielder could leave Parkhead in the next few weeks.