Autumn's a popular time to visit, even though there's more rain as it goes on. The Sahara Desert can sometimes send over warm winds, which makes things really hot. You'll like this if you love the heat though. The average high in the Costa del Sol's popular Marbella's 22ºC in October, which cools to 12ºC at night time.