Hull City boss Peter Taylor says the right-back will be leaving the KC Stadium when his contract expires.
He says that a "couple of clubs" have made enquiries, one of which includes the Iron - who have already offered him a two-year contract.
Hinds played seven games on loan for United at the end of the season, having played 49 times for the Tigers after joining them two years ago.