Cleopatra Sidi Heneish ligt in Marsa Matruh, op 5 minuten lopen van Al Awam Beach, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een fitnesscentrum en een tuin. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFi. Het resort heeft een terras en een binnenbad. Alle kamers bij het resort hebben een balkon. Naast een eigen badkamer met een bad en gratis toiletartikelen, hebben bepaalde kamers bij Cleopatra Sidi Heneish ook uitzicht op zeezicht. De kamers zijn voorzien van airconditioning, een kluisje en een flatscreen-tv. Je kunt bij de accommodatie genieten van een als buffet aangeboden ontbijt of halal ontbijt. Marsa Matrouh Beach ligt op 6 minuten lopen van Cleopatra Sidi Heneish, en Ledo Beach ligt minder dan 1 km verderop. Vliegveld Internationale luchthaven Mersa Matruh ligt op 43 km afstand.