Antifreeze proteins (AFPs) can bind to ice nuclei thereby inhibiting their growth and their hydration shell is believed to play a fundamental role. Here, we use molecular dynamics simulations to characterize the hydration shell of four moderately-active and four hyperactive AFPs. The local water density around the ice-binding-surface (IBS) is found to be lower than that around the non-ice-binding surface (NIBS) and this difference correlates with the higher hydrophobicity of the former. While the water-density increase (with respect to bulk) around the IBS is similar between moderately-active and hyperactive AFPs, it differs around the NIBS, being higher for the hyperactive AFPs. We hypothesize that while the lower water density at the IBS can pave the way to protein binding to ice nuclei, irrespective of the antifreeze activity, the higher density at the NIBS of the hyperactive AFPs contribute to their enhanced ability in inhibiting ice growth around the bound AFPs.