Auberge Complexe Medina Parc in Mahelma heeft een 3-sterrenaccommodatie met een terras, watersportfaciliteiten en een spa- en wellnesscentrum. De accommodatie heeft een restaurant en heeft ook een gedeelde lounge, een binnenbad en een sauna. De accommodatie biedt een kinderclub en roomservice voor gasten. Er is een als buffet aangeboden ontbijt en continentaal ontbijt beschikbaar bij het hotel. Bij Auberge Complexe Medina Parc kun je volop genieten van een Turks stoombad. Het personeel van de 24-uursreceptie spreekt Arabisch, Engels en Frans, en helpt je graag met het plannen van je verblijf. Vliegveld Luchthaven Houari Boumediene ligt op 35 km van de accommodatie.