от 4 евро сутки, самые дешевые те что около аэропорта. Там есть крытые (дороже), открытые и т д.

Мы про Ларнаку? Выходите с аэропорта на 2 этаже, звоните и за вами через 5..10 минут приезжает минивэн.

В Пафосе не подскажу. Не пользовался ни разу. Мне кажется до аэропорта в Пафосе проще на такси или автобусе доехать, а машину дома на парковке оставить. Но уверен там все тоже самое, на гугл картах ищите parking и там у многих есть сайт с ценами и т д.