В начале октября, а тем более во второй половине сентября на Кипре - лето. Длится основной тур. сезон, много туристов. Погода - курортно-летняя. В море купаться можно.

Из экономичных вариантов размещения могу предложить аренду квартиры.