Машину в аренду действительно дешевле брать заранее, пока ещё не прилетел на Кипр? Или это все рекламные ходы , подскажите ?

Бронировать лучше заранее. По приезду может не оказаться свободных машин.

Не дешевле, но смотря какие у Вас требования к условиям. Не все компании предлагают без депозита и франшизы. Если хотите такие условия, лучше заранее поискать такие предложения, так как у таких компаний в наличии может не быть свободных авто.