Есть лизинг flexcar и asgleasing. Новые машины. Единственные лизинговые конторы на Кипре с нормальным сайтом: машинами, ценами и условиями. А так практически в любой рент кар конторе можно договориться насчёт долговременной аренды. Правда цена и состояние машины будет заваесть от вас и расположения звёзд.
Самое выгодное по любому - купить подерженную японку 2-4 лет с пробегом под 40k за 10k и потом её продать.
Но лично мне больше нравится ездить на новой европейской машине.