Auberge Complexe Medina Parc bevindt zich in Mahelma en beschikt over een restaurant. Het hotel met 3 sterren biedt een tuin en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De wellnessruimte beschikt over een sauna en hot tub, en er is ook een terras. Alle kamers bij het hotel hebben een kledingkast en een flatscreen-tv. Er is een continentaal ontbijt beschikbaar bij Auberge Complexe Medina Parc. Het personeel bij de receptie spreekt Engels en Frans, en geeft je graag praktisch advies over de omgeving. Vliegveld Luchthaven Houari Boumediene ligt op 35 km van de accommodatie.