Cleopatra Palace está ubicado en Golden Mile en Playa de las Américas. Detrás del hotel se encuentra el paseo marítimo y la playa de arena Playa El Camisón.
En la zona exterior cubierta del hotel hay una terraza para tomar el sol con palmeras, la piscina, una piscina infantil separada y una bañera de hidromasaje.
El Thalasso & Spa está situado directamente en el Cleopatra Palace y cuenta con una piscina climatizada de agua de mar, una bañera de hidromasaje, una sauna y una sala de vapor. El acceso está sujeto a una tarifa.