Auberge Complexe Medina Parc encontra-se em Mahelma e dispõe de acomodações de 3 estrelas com um terraço, comodidades de desportos aquáticos e um spa e centro de bem-estar. Apresentando um restaurante, o alojamento também dispõe de um salão partilhado, assim como piscina interior e sauna. O alojamento apresenta um clube infantil e serviço de quartos. Auberge Complexe Medina Parc disponibiliza pequeno-almoço buffet ou continental. Auberge Complexe Medina Parc oferece aos hóspedes a oportunidade de desfrutar de um banho turco. Os funcionários da receção aberta 24 horas falam árabe, inglês e francês terão todo o prazer em ajudar. O Aeroporto Houari Boumedienne fica a 35 km da propriedade.