We had a really enjoyable two week holiday, two adults, two children (5 and 7 years). Kolymbia was a good location choice for us, quiet but well located for other places in Rhodes via our hire car. We’d particularly recommend Nassau beach at the other end of Kolymbia beach.
The pros: The accommodation is spacious, the air con worked well in each room, the pool was great and you really are just a short walk to the beach. The view from the accommodation of the mountains is lovely and it’s also a great walk up to the monastery. Above all else Elias (the owner) was very easy to contact and very helpful – for example, our son had a filling drop out during the holiday (typical!) and Elias sorted us out with the details of a great dentist.
The cons: Check in was haphazard – we had booked Petaloudes House but were in fact put in to the house next door (Thari) without being told in advance. Thari is further away from the pool and the view to the pool is obscured, so IF we’d wanted to watch the kids from the house this would have been a problem. We were also relying on the DVD player for the children during that midday hot spell, sadly Thari didn’t have one and while I managed to borrow one from Petoloudes next door, it broke half way through the holiday. The accommodation as a whole is starting to look a bit tired, the shower leaked (Elias had this repaired while we were there) and we also had a minor but running battle with ants downstairs.
Overall though, these things weren't big issues and we’d happily recommend the accommodation.