Hotel El Medina ligt in Nouadhibou, en heeft een bar. Dit hotel met 4 sterren biedt een gedeelde lounge en een 24-uursreceptie. Er is een Afrikaans restaurant en er is gratis privéparkeren. Alle kamers bij het hotel hebben airconditioning en een flatscreen-tv. Vliegveld Luchthaven Nouadhibou ligt op 1 km afstand.