In May, the weather in Protaras is typically warm. Average daily high temperature in May is about 24 degrees above zero. On average, Protaras has 30 sunny and 1 partly cloudy day in May. May as well as April, October, and November is considered the most comfortable time to visit Protaras.