Stella Palace ligt aan een privégedeelte van het Analipsi-strand en beschikt over 2 lagunezwembaden, 3 kinderzwembaden en 2 tennisbanen. De elegante kamers en suites worden omgeven door grote palmbomen en landschapstuinen. Alle units bieden airconditioning, een stijlvolle inrichting in aardetinten en uitzicht op de tuin, de zwembaden of de Kretenzische Zee. Ze zijn voorzien van een satelliet-tv, een kleine koelkast, slippers en gratis toiletartikelen. Sommige units hebben ook een eigen zwembad met een houten zonneterras. Het hoofdrestaurant serveert internationale en mediterrane buffetgerechten en organiseert regelmatig thema-avonden. Restaurant Elia verzorgt Kretenzische à-la-cartegerechten. U kunt naar live-pianomuziek luisteren in de bar in het hotel. De zwembadbars Kohili en Thalassa serveren exotische cocktails. Bij Stella Palace zijn diverse sportieve activiteiten mogelijk, zoals basketbal, badminton en aquarobics. Massages kunnen op verzoek ook worden geregeld. Bovendien is er een binnenzwembad, waarvan u tegen betaling gebruik kunt maken. Het hotel ligt op 4 km van het levendige centrum van Chersonissos, De internationale luchthaven Nikos Kazantzakis ligt op 20 km afstand en de stad Heraklion ligt op 25 km van het hotel. U kunt gratis privéparkeren bij dit hotel.