Using the nonlinear dependence of sound propagation speed with pressure, we evidence the anomalous elastic softness of a granular packing in the vicinity of the jamming transition. Under gravity and close to a free surface, the acoustic propagation is only possible through surface modes guided by the stiffness gradient. These Rayleigh-Hertz modes are evidenced in a controlled laboratory experiment. The shape and the dispersion relation of both transverse and sagittal modes are compared to the prediction of nonlinear elasticity including finite size effects. These results allow one to access the elastic properties of the packing under vanishing confining pressure.