From €55 EUR Booking.com Featuring free WiFi and a restaurant, El Medina offers accommodation in Nouadhibou. Guests can enjoy the on-site restaurant. Free private parking is available on site. Enjoy a cup of tea from your terrace or patio.