Eleni Palace encontra-se a 2 minutos a pé de Praia de Amoudara e dispõe de uma piscina exterior sazonal, um jardim e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. Algumas das unidades têm uma televisão por satélite, uma cozinha totalmente equipada com frigorífico, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Eleni Palace disponibiliza pequeno-almoço buffet ou continental. Os hóspedes de Eleni Palace podem usufruir de um terraço, assim como de um salão partilhado. Muralhas Venezianas fica a 6,8 km de Eleni Palace, enquanto Museu Arqueológico de Heraklion está a 7,8 km da propriedade. O Aeroporto Internacional de Heraklion fica a 10 km de distância.