Vélez de Benaudalla és un municipi de la província de Granada, amb una superfície de 79 km², una població de 2.965 habitants (2006) i una densitat de població de 37,53 hab/km².