This is what I would pack for a 2 week trip to Madrid and Southern Spain in the Spring. I looked up the temperatures and they range between 65 to 75° during the day in about 45 to 50° at night during the spring. I brought pants and shorts to always be comfortable. I would wear a heavy coat and closed toed shoes on the plane.