Cleopatra Palace is een groot viersterrenhotel tegenover Playa del Camisón, in het hart van Playa de las Américas. Het hoort bij het voormalige Mare Nostrum Resort, nu gerund door Spring Hoteles, en deelt voorzieningen met de buren, dus er is meer te doen dan de 431 kamers alleen doen vermoeden. De kamers omvatten tweepersoonskamers met balkon, familiekamers van twee kamers met tussendeur en suites met lounge en terras, sommige met een privézwembad met uitzicht op zee.
Het middelpunt is een zwembad in Romeinse stijl van ongeveer 300 m², het hele jaar verwarmd, met een jacuzzi, een kinderbad en een strandwacht. De Thalasso Spa heeft een zeewaterbad, sauna, stoombad en behandelkamers, en kinderen kunnen naar Club Mare Kids. Het ontbijt is een buffet met live pianomuziek. Voor de andere maaltijden zijn er restaurants en een beachclub in het complex, met Playa de las Vistas op makkelijke loopafstand. Het past bij stellen en gezinnen die elke avond zelf willen kiezen waar ze eten.
Parkeren is gratis maar beperkt tot 30 plekken, die je niet kunt reserveren. De fitnessruimte zit in het naburige Mediterranean Palace en kost entree.