I travelled the length of France last Monday (14th Dec) leaving Bayonne early in the morning and reaching Calais by night. The temperature didn't rise above freezing all day on any part of the route. All of Spain with the exception of the coast can be very cold. Coast wise you need to be south of Valencia in winter.