Yes, there are lockers at Alhambra and they are free. You can leave one medium-sized bag per person at the locker room near the Carlos V Palace.You have to show your ticket to use the locker room.