The Daily Record says Hull is expected to make an offer of around £1.5million for Hinkel early next week.
The German international will be allowed to leave but a deal will not be completed until after the Champions League clash with Arsenal.
Celtic boss Tony Mowbray will be forced into the market to find another quality right-back.