Cleopatra Palace es un gran 4 estrellas frente a Playa del Camisón, en pleno centro de Playa de las Américas. Forma parte del antiguo Mare Nostrum Resort, hoy gestionado por Spring Hoteles, y comparte instalaciones con sus vecinos, así que ofrece más de lo que sugieren sus 431 habitaciones. Hay dobles con balcón, habitaciones familiares formadas por dos habitaciones comunicadas y suites con salón y terraza, algunas con piscina privada frente al mar.
La pieza central es una piscina de estilo romano de unos 300 m², climatizada todo el año, con jacuzzi, piscina infantil y socorrista. El Thalasso Spa tiene piscina de agua de mar, sauna, baño de vapor y cabinas de tratamiento, y los niños pueden apuntarse al Club Mare Kids. El desayuno es un bufé con piano en directo. Para el resto de comidas hay restaurantes y un club de playa repartidos por el complejo, con Playa de las Vistas a un paseo cómodo. Ideal para parejas y familias a las que les gusta elegir dónde cenar cada noche.
El aparcamiento es gratuito pero se limita a 30 plazas, que no se pueden reservar. El gimnasio está en el vecino Mediterranean Palace y tiene un coste de entrada.