Robinson's hopes of playing a part at White Hart Lane next season have further diminished with the imminent £7million capture of Heurelho Gomes from PSV Eindhoven.
Martin O'Neill is understood to be weighing up whether to make a firm move for Robinson although, contrary to reports, no bid has been made and talks have still to take place.
The 28-year-old would jump at the chance of a move to the midlands club who finished sixth in the Premier League last season.
A source close to the player said: "Paul would welcome the opportunity to move to a club like Aston Villa.
"He believes Martin O'Neill can help to bring the best out of him. He realises his chances of playing regularly at Tottenham look unlikely.
"He feels such a move would help to resurrect his career."