The Scotland full-back still has a year left to run on his contract at Villa, but it has been made clear to him that he does not figure in Paul Lambert's plans.
Hutton accepts that decision and has taken the opportunity to find regular games during loan spells at Nottingham Forest and Mallorca.
A spell in La Liga during the second half of the 2012/13 campaign saw the 28-year-old rekindle his passion for the game and he admits he is hoping to secure a permanent switch over the summer.
Hutton told the Sunday Mail: "I was able to play football and enjoy it - it's the first time I've been able to say that in a while.
"I don't know how to explain it. I had a few bad years so just to go and enjoy my football again was really good. It's a lot calmer. I would love to go back."
On his situation at Villa and his plans for the future, he added: "I've got another year and I'm in no rush. It's not as if I've not got a club.
"But obviously I want to move. Another loan deal would not be ideal. It's not ideal for the family. I would like a permanent deal.
"There's never been one problem with me and the manager. I've had many meetings with him and there is no problem there. I just need to move on and play."