We stayed in Kolympia so just walked in to rent a car based on the positive reviews. We initially rented for 4 days but extended one day without a problem. It is really cheap and good cars to explore the island. Would recommend to anyone!