Benalmadena is located in Sevilla city, Spain at the 36.5955, -4.5694 coordinates. Distance from Benalmadena to other cities. are listed below, click on the city name to find distance between. Distance from Benalmádena to Malaga 19 km, to Cordoba 145 km, to Granada 108 km. The green marker indicates the location of Benalmádena.