Velez-Malaga is located in Sevilla city, Spain at the 36.7726, -4.1005 coordinates. Distance from Velez-Malaga to other cities. are listed below, click on the city name to find distance between. Distance from Vélez-Málaga to Malaga 29 km, to Cordoba 138 km, to Granada 64 km. The green marker indicates the location of Vélez-Málaga.