Hotel El Medina localiza-se em Nouadhibou e fornece 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 mais próximo é o Aeroporto de Nouadhibou, que fica a 1 km de Hotel El Medina.