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 2876 habitantes (2014) y una densidad de población de 36,35 hab/km².