Hotel Cleopatra Palace położony jest naprzeciwko plaży El Camison w południowej części Teneryfy. Obiekt oferuje odkryty basen z dużym tarasem, spa oraz marmurowe posągi i rzymskie kolumny. Hotel jest częścią ośrodka Mare Nostrum Resort, który oferuje plac zabaw dla dzieci i zaplecze sportowe. Centrum handlowe Safari oddalone jest od obiektu o 3 minuty spacerem.
Goście hotelu Cleopatra Palace mogą korzystać z bezpłatnego parkingu lub zamówić transfer z i na lotnisko, natomiast recepcja jest czynna przez całą dobę. Na życzenie dostępne są usługi pralni, w tym pralni chemicznej, oraz prasowania. Ponadto na terenie obiektu znajduje się centrum biznesowe, w którym można popracować, oraz organizowane są tu wieczorne występy rozrywkowe.
Hotel Cleopatra Palace oferuje 431 klimatyzowanych pokoi i apartamentów dla niepalących, w tym pokoje dwuosobowe, pokoje rodzinne i apartamenty. Każdy pokój wyposażony jest w biurko z krzesłem, telewizor z płaskim ekranem i dostępem do kanałów satelitarnych oraz minibar. W pokoju znajduje się sejf, w którym można przechowywać kosztowności, a także łazienka.
Restauracja Cleopatra Palace Buffet oferuje widok na rzymski basen i serwuje śniadanie na tarasie. Raz w tygodniu w obiekcie organizowana jest uroczysta kolacja, która obejmuje luksusowy bufet i muzykę na żywo. W odległości spaceru od obiektu umiejscowionych jest wiele innych restauracji, takich jak Thai Botanico, Empire Modern British Restaurant & Steak House oraz La Iberoteka.
W kilka minut można dojść z obiektu do Piramide de Arona i do plaży Playa de las Vistas. W pobliżu położony jest również Bulls Head Bar i plaża Playa del Camison.