1 The annual average temperature in Malaga, Costa Del Sol, Spain is very mild at 18 degrees Celsius (64.3 degrees Fahrenheit). 2  Average monthly temperatures have a range of 13.1 C (23.6 F) which is a low range. 3  The mean daily temperature range/ variation is 8 C (14.4 F).