It is not as hot as in the summer months but the temperature is still high and you can swim and enjoy the beach. Actually, many visitors say that Paphos weather in October is perfect, because they can enjoy the sun without the heat, humidity and sweat of summer.