Evdokia Beach Resort Gazi está situada a una distancia de 6 km de la Fortaleza Roca al Mar, lo que permite acceder a varios puntos turísticos cercanos.

El corazón de Gazi se encuentra a 10 minutos a pie de la villa, y lugares de interés cultural como el Museo Arqueológico de Heraclión está a unos 15 minutos en coche. Esta villa frente a la playa está situada a poca distancia de la Iglesia de San Tito, mientras que la estación de autobuses Hotel Candia Maris está a 650 metros. Los huéspedes también pueden visitar el Museo Histórico de Creta, situado a 10 minutos en coche.

Con un balcón y un vestidor, la Evdokia Beach Resort ofrece a sus huéspedes comodidades como servicio de planchado y climatizador, así como elementos de decoración, como sofá y escritorio. Las habitaciones disponen de TV con canales por satélite y TV de pantalla plana con canales vía satélite, chimenea de piedra y ventanas insonorizadas. Los cuartos de baño disponen de ducha a ras de suelo, bañera de hidromasaje y un inodoro separado, secador de pelo y toallas de baño.

La cocina cuenta con servicio de tetera/cafetera, hervidor eléctrico, nevera y estufa. El restaurante Taverna Creta House, con especialidades mediterráneas, está a tan solo 600 metros. Los huéspedes pueden llegar al aeropuerto Internacional de Heraclión Nikos Kazantzakis en 15 minutos en coche desde esta propiedad.