Dette hotel ligger midt i den nye bydel og tilbyder udendørs swimmingpool samt værelser med gratis trådløs internetadgang og aircondition. Der er tyrkisk bad og fitness-suite på selve ejendommen. Værelserne på Barceló Fes Medina er moderne indrettede med fladskærms-tv med satellitkanaler og minibar. Der er også eget badeværelse med badekåbe og toiletartikler til fri afbenyttelse. Det er muligt at bestille morgenmad på værelset. Den stilfulde restaurant serverer Internationale retter, og hotellets jazzbar byder på drinks og cocktails. Afslapningsfaciliteterne på hotellet omfatter sauna, spabad og skønhedsbehandlinger. Personalet er til rådighed hele døgnet, og der tilbydes desuden concierge-ydelser. Hotellet ligger 5 minutters kørsel fra togstationen i Fes og 20 minutters kørsel fra den internationale lufthavn Fes-Saïss. Den berømte byport Bab Boujloud ligger 4,7 km derfra.