The 32-year-old turned down Hull to join Villa from Newcastle in 2009 but has struggled to make any impression.
On the move: defender Habib Beye (left) looks set to leave Aston Villa
Villa have James Collins and Carlos Cuellar returning from injury and are willing to listen to offers.
Beye could replace Kamil Zayatte if Newcastle United follow up interest in the 25-year-old Hull defender.
Kevin MacDonald given two games to prove he's the man for top job at Aston VillaBob Bradley reveals interest in Aston Villa job - but Villa yet to reveal interest in himHULL CITY FC