Localizado numa área privada da Praia de Analipsi, o Stella Palace disponibiliza 2 piscinas estilo lagoa, 3 piscinas para crianças e 2 campos de ténis. Os seus elegantes quartos e suites estão rodeados por palmeiras altas e jardins paisagísticos. Todas as unidades são climatizadas, apresentam mobiliário elegante em tons de terra e oferecem vistas para o jardim, para as piscinas ou o para o Mar de Creta. Incluem televisão por satélite, um minifrigorífico, chinelos e produtos de higiene pessoal gratuitos. Algumas unidades também beneficiam da sua própria piscina com deque em madeira. O restaurante principal serve sabores internacionais e mediterrâneos estilo buffet e acolhe regularmente noites temáticas. O Restaurante Elia propõe pratos à carta, baseados na cozinha cretense. Poderá assistir música de piano ao vivo no bar interior, e apreciar cocktails exóticos nos bares de piscina, Kohili e Thalassa. Os hóspedes do Stella Palace usufruirão de uma grande variedade de atividades desportivas, como basquetebol, badminton e hidroginástica. Também poderão ser organizadas massagens mediante pedido, e existe ainda uma piscina interior para utilização mediante um custo adicional. A animada cidade de Hersonissos situa-se a 4 km. O hotel fica a 20 km do Aeroporto Internacional Nikos Kazantzakis e 25 km da cidade de Heraklion. É providenciado estacionamento privado e gratuito no local.