Algarve is the hottest region of Portugal, with the exception of Madeira Island (an archipelago of Portugal). In the Alentejo region the average temperatures are around 16ºC (depending on if you are on the coast or in the interior) and in the Algarve region 18ºC.