Algarve temperature February Though February is still very cool, as it is still within Europe's winter season, the temperature does increase ever so slightly compared to the previous month. The average high typically reaches around 17 degrees Celsius (63F), and lows of around 14 degrees Celsius (57F).