BENALMADENA. The weather and climate in Benalmadena is excellent. Benalmadena is a huge tourist resort in Andalucia on the Costa del Sol coast of Spain. Benalmadena enjoys more than 2,800 hours of sunshine each year with an average annual temperature of 19.3 degrees Celsius.e have a description of Benalmadena’s climate, we have today’s weather, we have up-to-the-minute current weather temperatures for Benalmadena as well as a more detailed long-range prediction and forecast for the weather in Benalmadena. We have other great pages on Benalmadena: