Я был в этом году в школе у Голландца с 18 Июля по 2 Августа. Брал в rodoscars Тойоту Aygo за 25 Евро в сутки на 15 дней. Это разгар сезона. Все страховки включены. Никаких проблем. Проехал примерно 1400 км, сжёг около 70л. бензина на 110 Евро. Бронировал заранее, брал и сдавал в аэропорту, потому что никакого трансфера у меня не было. В гостишке где я жил (в Геннади) хозяин сказал что из местных контор на родосе две крупных - это rodoscars и ещё вот эта:
http://www.marathonrentacar.gr/
У них условия должны быть примерно одинаковы.
Конторы с известными на весь мир именами типа Sixt, Herz и прочие полюбому будут в полтора раза дороже. Сентябрь это вроде уже конец сезона, поэтому если есть время на месте, то можно среди маленьких местных контор поискать подешевле. Если время дороже и неохота возиться, то поторгуйся по мейлу у этих двух крупных и бронируй где больше понравится.
Вот как-то так.