O Hotel Cleopatra Palace está localizado perto da Playa del Camisón, na parte sul de Tenerife. O hotel tem uma piscina exterior com um espaçoso terraço em redor, um spa, e está rodeado por estátuas de mármore e colunas romanas. O hotel faz parte do Mare Nostrum Resort, que possui uma área recreativa para crianças e comodidades desportivas. Os hóspedes também podem chegar ao Centro Comercial Safari em 3 minutos a pé para fazer uma refeição ou ir às compras.
O Hotel Cleopatra Palace disponibiliza estacionamento gratuito no local e serviço de transporte de/para o aeroporto. A receção está aberta 24 horas por dia e providencia serviços de lavandaria, de limpeza a seco e de engomadoria, mediante pedido. Existe um centro de negócios na propriedade onde poderá ser produtivo, bem como opções de entretenimento noturno para animar as suas noites.
O Hotel Cleopatra Palace tem 431 quartos e suites para não fumadores, incluindo quartos duplos, quartos familiares e suites. Todos os quartos estão equipados com ar condicionado, secretária e cadeira, televisão de ecrã plano com canais por satélite, minibar, cofre para guardar os seus objetos de valor e casa de banho privativa.
O Cleopatra Palace Buffet está localizado de frente para uma piscina romana e serve o pequeno-almoço no terraço. Uma vez por semana é organizado um jantar de gala com um luxuoso buffet e música ao vivo. Os hóspedes também podem encontrar uma série de outros restaurantes a uma curta caminhada do hotel, como o Thai Botanico, o Empire Modern British Restaurant & Steak House e o La Iberoteka.
A Piramide de Arona e a Playa de las Vistas ficam a poucos minutos a pé do hotel. O Bulls Head Bar e a Playa del Camisón também estão próximos.