The 27-year-old can also operate in midfield and will be a vital member of the squad who are desperate for natural left-sided players.
Hills signed on a free transfer from The Gills and Paul Sturrock has been watching his progress since he was at Blackpool three years ago.
He has also played for Everton but did not get a chance to show off his potential as a younger at Goodison Park.