Hotel El Medina ligger i Nouadhibou og har bar. Dette 4-stjernede hotel har fælles opholdsstue og døgnåben reception. Der er en restaurant, der serverer afrikanske retter, og der tilbydes gratis privat parkering.