Возможно ли найти в Анталии квартиру без оплаты сразу за полгода?

Смотря где. Полгода уже успех, за год просят.

Пару недель назад сняли за 4 мес вперед оплата (с 2 депозитами еще правда)

Да, некоторые согласны на оплату по 2-3 месяца.