The graph below shows the range of monthly Albufeira water temperature derived from many years of historical sea surface temperature data. The warmest water temperature is in September with an average around 70°F / 21.1°C. The coldest month is March with an average water temperature of 60.6°F / 15.9°C.