While most destinations experience plummeting temperatures and far too chilly conditions during winter months, the weather in Madeira offers mostly sunny skies and pleasant temperatures year-round, with the average temperatures hovering around 20 degrees Celsius during December and January in particular.