Cleopatra Palace liegt an der Golden Mile in Playa de las Américas. Hinter dem Hotel verläuft die Strandpromenade und der Sandstrand Playa El Camisón.
Im geschützten Außenbereich des Hotels befinden sich eine Sonnenterrasse mit Palmen, der Pool, ein separates Kinderbecken und ein Whirlpool.
Der Thalasso & Spa befindet sich direkt im Cleopatra Palace mit einen beheizten Meerwasserpool, einen Whirlpool, eine Sauna und ein Dampfbad. Der Zugang ist kostenpflichtig.