There's nothing like an all-inclusive holiday in Psakoudia to refresh you, especially when you know what to expect from the elements. Here's some information to help you decide when to book: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 9°C. August and July are the driest months, while December and March are the rainiest months.