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