The Frenchman left the Premier League's bottom side earlier this week.
The Frenchman left his post this week after a miserable spell that reaped just three wins in all competitions and sent the Villains closer to the Championship.
But while relegation appears to be a certainty now for the Midlands club - as they sit 12 points adrift of safety - Keown insisted that it is still a great opportunity for a manager, before suggesting that appointing the former Manchester United and Everton boss would be the right choice for the team moving forward.
"Aston Villa is a good opportunity, even if they are in the Championship. Whoever comes in should relish the chance to bring that club back up. I know they're running a book on Nigel Pearson, especially with his experience of promotion, but I can't help but think that a club of this size and stature would be perfect for David Moyes," he told the Daily Mail.
"Moyes is a dignified person and it looks like Villa are putting together a stable of intelligent workers behind the scenes. They give me the impression they are there for the long-term and I think Moyes would be a good fit for that. He had 10 years at Everton but just 10 months at Old Trafford. With Villa he might have to learn to work in a slightly quicker fashion but he would definitely have a long-term vision.
"If a manager is brought in straight away, they will have a good chance to learn about their players or, if they keep a caretaker for now, the next man could at least be booked in so he can watch and learn from afar."
Although Moyes enjoyed a successful spell with Preston North End in the second tier, the significant time he has spent in the top flight may mean that he is not so keen on joining a club that appears set for relegation.
However, with both his tenures at Old Trafford and then at Real Socieded ending in disappointing fashion, and having not worked for a club since he lost his job in Spain, it is unlikely that he will find a club that are currently playing at the level he took the Toffees to, and thus, he may have to set his sights slightly lower in order to rebuild his reputation.
And while taking over a side that appear destined to be playing in the Championship next term may be below the level of job he was anticipating he was going to get, Villa's stature means that they have the potential to return to the Premier League at the first time of asking and quickly re-establish themselves as mainstays in the top flight.