Hotel El Medina ligt in Nouadhibou, en is voorzien van 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.
Het dichtstbijzijnde vliegveld is Luchthaven Nouadhibou, op 1 km van Hotel El Medina.