Tämä hotelli sijaitsee uuden keskusta-alueen sydämessä. Hotellissa on ulkouima-allas ja huoneita, joissa on ilmastointi ja ilmainen Wi-Fi. Paikan päällä on tarjolla myös hamam-hoitoja ja kuntosali. Barceló Fes Medinan huoneissa on moderni sisustus, taulu-tv satelliittikanavilla ja minibaari. Kaikissa huoneissa on oma kylpyhuone, jossa on kylpytakit ja ilmaisia kylpytuotteita. Aamiainen voidaan tarjoilla pyynnöstä huoneeseen. Hotellin tyylikkäässä ravintolassa on tarjolla kansainvälisiä ruokia, ja jazz-baarissa voi nauttia erilaisia juomia sekä cocktaileja. Rentoutumista varten hotellissa on sauna ja poreallas, ja tarjolla on myös kauneushoitoja. Hotellin henkilökunta palvelee ympäri vuorokauden, ja saatavilla on myös concierge-palvelu. Hotelli sijaitsee 5 minuutin ajomatkan päässä Fesin rautatieasemalta ja 20 minuutin ajomatkan päässä Fès-Saïssin kansainväliseltä lentokentältä. Kuuluisa Bab Boujloudin portti on 4,7 km:n päässä.