Hotel El Medina localiza-se em Nouadhibou e apresenta um bar. Este hotel de 4 estrelas dispõe de um salão partilhado e uma receção aberta 24 horas. Há um restaurante que serve cozinha africana, e o estacionamento privado gratuito está disponível. No alojamento, todos os quartos têm ar condicionado e uma televisão de ecrã plano. O Aeroporto de Nouadhibou fica a 1 km de distância.