Mallorca have expressed an interest in signing Hutton on loan until the end of the season with a view to a permanent deal.
Hutton has found himself out of favour at Villa and he has not featured for Paul Lambert this season.
The 28-year-old has recently returned to Villa Park after a successful two-month loan spell at Championship outfit Nottingham Forest.
Villa are ready to let Hutton leave on loan and talks with Mallorca are thought to be at an advanced stage.
Hutton is expected to travel to Spain on Tuesday to meet with Mallorca officials and possibly undergo a medical ahead of a switch to La Liga.
To find out more about live football on Sky sports, Click here