Hotelul Stella Palace, situat într-o zonă privată a plajei din Analipsi, are 2 piscine în stil lagună, 3 piscine pentru copii şi 2 terenuri de tenis. Camerele şi suitele elegante sunt înconjurate de palmieri înalţi şi grădini amenajate.
Toate unităţile de cazare au aer condiţionat, mobilier elegant în tonuri de pământ şi vedere la piscină, grădină sau Marea Cretei. Sunt dotate cu TV prin satelit, minifrigider, papuci şi articole de toaletă gratuite. Unele unităţi de cazare au piscină proprie, cu terasă din lemn.
Restaurantul principal serveşte preparate mediteraneene şi internaţionale în stil bufet şi găzduieşte cu regularitate seri tematice. Restaurantul Elia oferă mâncăruri à la carte, inspirate din bucătăria cretană. Oaspeţii pot asculta muzică live la pian în barul din interior, iar barurile Kohili şi Thalassa de lângă piscină servesc cocteiluri exotice.
Oaspeţii de la Stella Palace pot practica diferite activităţi sportive, cum ar fi baschet, badminton şi aerobic acvatic. La cerere, sunt oferite servicii de masaj. Piscina interioară poate fi folosită la un cost suplimentar.
Oraşul animat Hersonissos este la 4 km. Hotelul se află la 20 km de Aeroportul Internaţional Nikos Kazantzakis şi la 25 km de oraşul Heraklion. Parcarea privată este gratuită.