In my experience, you can make a deal and get cheaper prices if you contact a local car rental bossiness.. I got a 30% off from www.santorinieasyrent.com in Santorini. I contacted them 2 months earlier (it was late May, I was going for vacations mid August) and I negotiated the price for a ten day period..