All About Crete Weather. Weather in Palekastros. This detailed 10 Day Weather Forecast in Crete for Palekastros, Lassithi Prefecture is prepared for the local ex-pat residents and holidaymakers. Palekastros (Greek: Παλαίκαστρο) is one of those attractive little places you can come across when driving around Crete. Palekastros is in the extreme east of Crete. Its a rural community of olive oil and wine makers. The people are really friendly towards visitors. Tourism is low key however it is a major contributor to the local economy.