The Scotland international was sent out on short-term moves to Championship side Nottingham Forest and La Liga outfit Real Mallorca last season after being deemed surplus to requirements by new manager Paul Lambert.
Hutton insists he has no ill feeling towards the Villa boss, and he is only seeking regular first-team opportunities.
"I've got another year and I'm in no rush. It's not as if I've not got a club," Hutton told the Sunday Mail.
"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."Hutton made 17 appearances for Mallorca in the second half of the season as the club suffered relegation to the second tier, and the defender says he would jump at the chance for a return to Spain.
"I was able to play football and enjoy it - it's the first time I've been able to say that in a while," he continued.
"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."