You can rent an economy car in Cyprus for a price starting from 15 Euros per day.