Benalmadena Overview Benalmadena is located 19kms from Malaga and just 9kms from Torremolinos. It is another of the Costa’s home-grown tourist resorts. The municipality of Benalmadena is actually divided into three separate smaller towns. The first is Benalmadena Pueblo (village), which is located on the mountain side.