The water temperature in the Algarve in November is generally too cool for swimming. The average sea water temperature in November is around 18°C (64°F), which is significantly cooler than the summer months when the average sea temperature can reach temperatures of 25°C (77°F) or higher.