El Evdokia Suites está situado en Kato Gouves de Heraklion, a 150 metros de la playa, y ofrece una piscina con bar y alojamientos independientes con conexión WiFi gratuita y balcón. Cuenta con un solárium con flores, un parque infantil y conexión Wi-Fi gratuita en todas las instalaciones.
Los apartamentos del Evdokia tienen vistas al jardín, aire acondicionado, zona de estar y cocina o zona de cocina bien equipada. Incluye nevera, TV y baño privado con ducha o bañera.
El establecimiento sirve un desayuno buffet con productos locales tradicionales. El bar ofrece aperitivos y bebidas.
A 150 metros del establecimiento hay restaurantes y cafeterías. La ciudad y el puerto de Heraklion están a 17 km, mientras que el aeropuerto internacional Nikos Kazantzakis se halla a 15 km. La famosa Cretaquarium está a 800 metros. Hay aparcamiento gratuito.