The adsorption of guest and kinetic inhibitor molecules on the surface of methane hydrate is investigated by using molecular dynamics simulations. We calculate the free energy profile for transferring a solute molecule from bulk water to the hydrate surface for various molecules. Spherical solutes with a diameter of similar to 0.5 nm are significantly stabilized at the hydrate surface, whereas smaller and larger solutes exhibit lower adsorption affinity than the solutes of intermediate size. The range of the attractive force is subnanoscale, implying that this force has no effect on the macroscopic mass transfer of guest molecules in crystal growth processes of gas hydrates. We also examine the adsorption mechanism of a kinetic hydrate inhibitor. It is found that a monomer of the kinetic hydrate inhibitor is strongly adsorbed on the hydrate surface. However, the hydrogen bonding between the amide group of the inhibitor and water molecules on the hydrate surface, which was believed to be the driving force for the adsorption, makes no contribution to the adsorption affinity. The preferential adsorption of both the kinetic inhibitor and the spherical molecules to the surface is mainly due to the entropic stabilization arising from the presence of cavities at the hydrate surface. The dependence of surface affinity on the size of adsorbed molecules is also explained by this mechanism.