Hotel El Medina ligger i Nouadhibou og har en bar. Dette hotel med 4 stjerner har et fælles opholdsområde og en døgnåben reception. Der er en restaurant der serverer afrikanske retter, og der er mulighed for gratis privat parkering.