Vélez de Benaudalla es una localidad y un municipio español situado en la provincia de Granada, en la comunidad autónoma de Andalucía, con una superficie de 79 km², una población de habitantes () y una densidad de población de hab/km².