Planning for the weather is a good way to make your trip to Paxos relaxing and enjoyable, especially when you're splurging. The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 54°F. The rainiest months in Paxos are November, December, October, and January, with each month seeing an average of 8 inches of rainfall.