O Cleopatra Palace é um grande hotel de 4 estrelas em frente à Playa del Camisón, no coração de Playa de las Américas. Faz parte do antigo Mare Nostrum Resort, hoje gerido pela Spring Hoteles, e partilha instalações com os vizinhos, pelo que há mais à disposição do que os seus 431 quartos fariam supor. Os quartos incluem duplos com varanda, quartos familiares formados por dois quartos comunicantes e suites com sala e terraço, algumas com piscina privativa virada para o mar.
A peça central é uma piscina de estilo romano com cerca de 300 m², aquecida todo o ano, com jacuzzi, piscina infantil e nadador-salvador de serviço. O Thalasso Spa tem piscina de água do mar, sauna, banho turco e salas de tratamento, e as crianças podem participar no Club Mare Kids. O pequeno-almoço é buffet com piano ao vivo. Para as outras refeições há restaurantes e um beach club em todo o complexo, com a Playa de las Vistas a uma curta caminhada. Ideal para casais e famílias que gostam de escolher onde jantar cada noite.
O estacionamento é gratuito, mas limitado a 30 lugares, que não podem ser reservados. O ginásio fica no vizinho Mediterranean Palace e a entrada é paga.