The weather site holiday-weather.com lists the average high on Madeira as 22.5C in Aug, while on Tenerife it's 24C. The average lowest temperature on Madeira is 16C in January. On Tenerife it's 16.5. Madeira's sunniest month is September, with 8 hrs of sunshine a day.