Este hotel está situado en el centro de la ciudad nueva. Cuenta con piscina al aire libre, gimnasio, hammam y habitaciones con aire acondicionado y conexión Wi-Fi gratuita. Las habitaciones del Barceló Fes Medina tienen una decoración moderna y están equipadas con TV de pantalla plana vía satélite, minibar y baño privado con albornoces y artículos de aseo gratuitos. El desayuno puede servirse en la habitación bajo petición. Hay un restaurante elegante de comida internacional y un bar de jazz donde se ofrecen bebidas y cócteles. Además, este establecimiento cuenta con instalaciones de relajación, como sauna, bañera de hidromasaje y tratamientos de belleza. El personal está disponible las 24 horas y ofrece servicio de conserjería. Este hotel está a 5 minutos en coche de la estación de tren de Fez, a 20 minutos en coche del aeropuerto internacional de Fès-Saïss y a 4,7 km de la famosa puerta de Bab Boujloud.