Evdokia Suites in Gouves biedt accommodatie met uitzicht op de tuin, een seizoensgebonden buitenzwembad, een tuin, een terras en een bar. Zowel WiFi als privéparkeren is bij het appartement gratis toegankelijk. Elke unit heeft een eigen badkamer en een douche, airconditioning, een flatscreen-tv en een koelkast. Sommige units hebben ook een keuken met een magnetron. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, à la carte-ontbijt en continentaal ontbijt. Evdokia Suites heeft een speeltuin. Strand van Kato Gouves ligt op 2 minuten lopen van de accommodatie, en Cretaquarium Thalassocosmos ligt 1,6 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 12 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.