Le Cleopatra Palace est un grand 4 étoiles face à la Playa del Camisón, au cœur de Playa de las Américas. Il fait partie de l’ancien Mare Nostrum Resort, aujourd’hui géré par Spring Hoteles, et partage ses équipements avec ses voisins : il y a donc plus à disposition que ses 431 chambres ne le laissent penser. Les chambres comprennent des doubles avec balcon, des chambres familiales formées de deux chambres communicantes et des suites avec salon et terrasse, certaines avec piscine privée face à la mer.
La pièce maîtresse est une piscine à la romaine d’environ 300 m², chauffée toute l’année, avec jacuzzi, piscine pour enfants et maître-nageur en service. Le Thalasso Spa possède une piscine d’eau de mer, un sauna, un bain de vapeur et des cabines de soins, et les enfants peuvent rejoindre le Club Mare Kids. Le petit-déjeuner est un buffet accompagné de piano live. Pour les autres repas, restaurants et beach club sont répartis dans le complexe, et la Playa de las Vistas est facilement accessible à pied. Il convient aux couples et aux familles qui aiment choisir où dîner chaque soir.
Le parking est gratuit mais limité à 30 places, qui ne se réservent pas. La salle de sport se trouve au Mediterranean Palace voisin et son accès est payant.