Apresentando um restaurante, Auberge Complexe Medina Parc encontra-se em Mahelma. Este hotel de 3 estrelas dispõe de um jardim, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Os hóspedes podem usar o spa e centro de bem-estar com sauna, banheira de hidromassagem e um terraço. No alojamento, cada quarto inclui roupeiro e televisão de ecrã plano. Auberge Complexe Medina Parc disponibiliza pequeno-almoço continental. Os funcionários da receção falam inglês e francês, e terão todo o prazer em fornecer conselhos sobre a área. O Aeroporto Houari Boumedienne fica a 35 km da propriedade.