Benalmadena, Spain. Night Scenery View Of Embankment, Seacoast, Beach. Benalmadena is a town in Andalusia in Spain, 12 km west of Malaga, on the Costa del Sol. It caters for a large number of tourists