El Stella Palace se encuentra en una zona privada de la playa de Analipsi y dispone de 2 piscinas estilo laguna, 3 piscinas para niños y 2 pistas de tenis. Ofrece habitaciones y suites elegantes rodeadas de altas palmeras y jardines paisajistas.

Todos los alojamientos cuentan con aire acondicionado, muebles elegantes en tonos terrosos y vistas al jardín, las piscinas o el mar de Creta. Están equipados con TV vía satélite, una nevera pequeña, zapatillas y artículos de aseo gratuitos. Algunos alojamientos también tienen su propia piscina con terraza de madera.

El restaurante principal ofrece un bufé de sabores mediterráneos e internacionales, además de noches temáticas de forma regular. El restaurante Elia sirve platos a la carta basados en la cocina cretense. Los huéspedes podrán disfrutar de música de piano en directo en el bar interior. Los bares Kohili y Thalassa, junto a la piscina, ofrecen cócteles exóticos.

El Stella Palace ofrece una amplia variedad de actividades deportivas, como baloncesto, bádminton y aeróbic acuático. Se pueden reservar masajes. También hay una piscina cubierta que se puede utilizar de forma gratuita.

La animada ciudad de Hersonissos está a 4 km. El hotel se encuentra a 20 km del aeropuerto internacional de Nikos Kazantzakis y a 25 km de la ciudad de Heraklion. Se ofrece aparcamiento privado gratuito.