We do not rent cars.
There are many car rental companies on the island.
Ask your rep or ask at the hotel reception.
Or email / call Sky Rent a Car Rhodes (from Dutch Marion with her Greek husband) http://www.skyrentacarrhodos.com/
Or contact Independent (from a Greek English couple) via http://www.independent-rentals.gr/.