The five star Cleopatra Palace Hotel is situated on the Playa del Camison beach in Playa de Las Americas, some 20 kilometres from the Reina Sofia Airport, on the south west coast of Tenerife. It forms part of the Mare Nostrum complex.

The accommodation at the Cleopatra Palace comprises 199 rooms, including two suites with two bedrooms, two bathrooms and private pools. Each room has a private bathroom/shower and overlooks the beach or the Roman pool, and is equipped with air conditioning, satellite television, telephone with answering machine, piped music, a mini bar and safety deposit box.

The facilities at the hotel include an Italian restaurant, a Spanish restaurant, a piano bar, and 24 hour room service. Visitors can use the facilities of the Mare Nostrum complex including four swimming pools (one for naturists), a Roman pool with lunchtime music, a children's pool, three tennis courts, two squash courts, mini golf, gym, fitness room, spa, sauna, and a laundry service.

Board basis available at this hotel is bed and breakfast, half board or full board.