How hot is Madeira in November? In November, Madeira experiences average temperatures ranging from 16-22°C (60-71°F). It's cooler than the summer months but generally still pleasant for outdoor activities. However, evening temperatures can drop, so packing some warm layers is advised.