Madeira weather April North easterly winds mean you'll be warmest and driest in the south, while the Sahara Desert can make things really hot when it sends winds over to Madeira. The average high is 19ºC in April, which is perfectly warm enough for you to relax on the beach or by the pool.