Now, southern Spain, which includes all of Andalusia and parts of southern Castilla La Mancha, Extremadura, Murcia, and parts of the Valencia region, has almost perfect weather in October. Daily temperatures range from about 58 to 79°F (15-25°C), with the occasional break into the 80s.