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. De accommodatie is voorzien van een binnenbad, entertainmentpersoneel en familiekamers. Alle kamers bij het resort hebben een balkon. De kamers bij Cleopatra Sidi Heneish hebben een eigen badkamer met een bidet en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Er is een als buffet aangeboden ontbijt en halal ontbijt beschikbaar bij Cleopatra Sidi Heneish. Marsa Matrouh Beach ligt op 6 minuten lopen van het resort, en Ledo Beach ligt minder dan 1 km verderop. Vliegveld Internationale luchthaven Mersa Matruh ligt op 43 km afstand.