O Cleopatra está situado em frente à Praia de El Camisón, no sul de Tenerife. Disponibiliza um spa e uma piscina exterior com um amplo terraço para banhos de sol, rodeado por magníficas colunas romanas e estátuas de mármore dos deuses. Todos os quartos do Hotel Cleopatra têm uma casa de banho em mármore e abrem-se para uma varanda ou um terraço. Também incluem acesso Wi-Fi gratuito, televisão por satélite e um minibar. Os hóspedes podem escolher entre uma variedade de restaurantes e snack-bares no Cleopatra Palace Hotel. O Snack-bar Marco Antonio serve sumos naturais e saladas. Também há um bar desportivo. O hotel faz parte do Mare Nostrum Resort, que inclui comodidades desportivas e um parque infantil. O Centro Comercial Safari, com muitas lojas e restaurantes, fica a 3 minutos a pé. O hotel encontra-se a 1 km do Campo de Golfe Las Americas. O Aeroporto de Tenerife Sul pode ser alcançado em menos de 15 km.