Does anyone know if there are luggage lockers in Rhodes old town? We will be arriving by ferry from Turkey well before accommodation check-in and departing late in the day after check out.
Radical Storage 5 euros per bag per day.
https://stasher.com/luggage-storage/rhodes This appears to offer bag drop off and storage at numerous locations in Rhodes town.
Another thought contact your hotel in Rhodes and ask of you can drop off your bags when you arrive. The room won't be ready but Greek hotels can be very accommodating if you ask. Same on departure day the hotel will probably store your bags for you. Probably will not charge either.