Το Stella Palace βρίσκεται σε μια ιδιωτική τοποθεσία στην παραλία της Ανάληψης και διαθέτει 2 πισίνες σε σχήμα λιμνοθάλασσας, 3 παιδικές πισίνες και 2 γήπεδα τένις. Τα κομψά δωμάτια και οι σουίτες του περιβάλλονται από ψηλούς φοίνικες και διαμορφωμένους κήπους.

Όλα τα κλιματιζόμενα δωμάτια διαθέτουν μοντέρνα έπιπλα σε γήινους τόνους και προσφέρουν θέα στον κήπο, τις πισίνες ή το Κρητικό πέλαγος. Είναι επίσης εξοπλισμένα με δορυφορική τηλεόραση, μίνι ψυγείο, παντόφλες και δωρεάν προϊόντα περιποίησης. Ορισμένα δωμάτια διαθέτουν τη δική τους πισίνα με ξύλινο χώρο για ηλιοθεραπεία.

Το κεντρικό εστιατόριο σερβίρει διεθνείς και μεσογειακές γεύσεις σε μπουφέ και φιλοξενεί τακτικά θεματικές βραδιές. Το Elia Restaurant προσφέρει πιάτα à la carte με βάση την κρητική κουζίνα. Οι επισκέπτες μπορούν να ακούσουν ζωντανή μουσική με πιάνο στο μπαρ μέσα στο ξενοδοχείο, ενώ στα μπαρ της πισίνας Kohili και Thalassa μπορούν να απολαύσουν εξωτικά κοκτέιλ.

Για τους λάτρεις των σπορ, το Stella Palace προσφέρει μια ευρεία επιλογή από αθλητικές δραστηριότητες, όπως μπάσκετ, μπάντμιντον και αερόμπικ στο νερό. Κατόπιν αιτήματος παρέχονται περιποιήσεις μασάζ.

Η πολυσύχναστη πόλη της Χερσονήσου βρίσκεται σε απόσταση 4 χιλιομέτρων. Το ξενοδοχείο απέχει 20χλμ. από το Διεθνές Αεροδρόμιο Νίκος Καζαντζάκης και 25χλμ. από την πόλη του Ηρακλείου. Στις εγκαταστάσεις του ξενοδοχείου διατίθεται δωρεάν ιδιωτικός χώρος στάθμευσης.