Подскажите как лучше арендовать машину на Кипре? Есть недорогие ренткары?

Цены разные. С Арендаторами по хорошему можно по-разному договорится.

Посмотрите на сайте майрентакар, они как агрегатор работают с местными прокатчиками Сравните все варианты. Иногда бывает что у международных прокатчиков можно под акцию попасть и снять очень бюджетно, поэтому смотрите разные агрегаторы международных прокатчиков типа Херц и т. п.