The 21-year-old has been attracting a lot of attention after impressing in helping Gills mount a push for promotion from npower League Two this season.
Payne, a product of the Priestfield Stadium youth system, has made more than 100 appearances for the Kent club.

