Если просто прилететь и в аэропорту Ларнаки найти машину - это вариант? Т. е. там есть прокатные конторы, которые ночью работают?

Сетевые прокатчики типа Hertz Europcar вроде все работают круглосуточно, но на стойке тарифы другие Из местных прокатчиков есть Privilege, машины на вид не очень, но по технике без нареканий. В 3 часа ночи нам выдавали.

Есть.

Можно ещё каршеринг RideNow, а потом уже долгосрок брать.