Crete weather January If you don't mind the odd rain shower, January can be a good month to explore Crete. At this time of year, Crete has a cold average temperature of just 11°C. With highs of 16°C it can be mild in the afternoons, but the evenings can get chilly with lows of 8°C.