All About Crete Weather. Weather in Palaiochora/Paleochora. This detailed 10 Day Weather Forecast in Crete for Palaiochora/Paleochora, Chania Prefecture is prepared for the local ex-pat residents and sun worshipping holidaymakers alike. Palaiochora, on Crete's sun drenched south coast enjoys some of the longest hours of sunshine year-round in Western Crete. Importantly, more and more visitors come to Paleochora as longer term residents, especially over the winter months. In Paleochora, a good winter means a lot of mild to warm days and not too much rainfall. When it rains in Crete, however it can feel as though the heavens are opening up. Holiday Weather Tip: Palaiochora enjoys a winter climate that is warmer, drier and with longer hourts of sunshine that most of the rest of Crete. If you are looking to avoid the cold northern hemisphere winter, accommodation for long term rental can range from 350-400 euros a month (2012) in Palaiochora. Pack a hot water bottle, just in case, this is still Europe, albeit the most southerly part.