Plan your trip to the beach with a look at year-round temperatures in Gavdos: The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Gavdos is 555 mm.