Paras alue majoittua Sidi Yahya Bni Zeroualissa on tyypillisesti historiallisessa medinassa, erityisesti Bab Bou Jeloud -portin tai Chouara Tanneryn ympäristössä.
Medina on Fèsin sydän, Unescon maailmanperintökohde, joka tunnetaan kapeista, mutkittelevista kujistaan, perinteisistä riad-majataloistaan ja vilkkaista basaareistaan. Se on monimutkainen sokkelo täynnä kauppoja, käsityöpajoja ja ruokapaikkoja. Tärkeitä maamerkkejä ovat Bou Inania Madrasa ja Al-Attarine Madrasa, jotka molemmat ovat upeita esimerkkejä Marinidien arkkitehtuurista. Suurin osa riad-majataloista on piilossa rauhallisilla sisäpihoilla pääkulkureittien varrella.
Pareille majoittuminen riadissa Chouara Tanneryn lähellä tarjoaa ainutlaatuisen kulttuurisen näkökulman kaupungin ikivanhaan nahantuotantoon. Monet alueen riadit tarjoavat kattoterasseja, joilta avautuu näkymä nahkatehtaisiin, mikä takaa unohtumattoman kokemuksen. Se on kiehtova alue tutkittavaksi kävellen, ja lähellä on runsaasti käsityöläisliikkeitä.
Matkailijat, jotka arvostavat helppoa pääsyä tärkeimpiin nähtävyyksiin ja hieman avoimempaa tunnelmaa, saattavat pitää majoitusta lähempänä Bab Bou Jeloudia. Tämä ikoninen sininen portti on ensisijainen sisäänkäynti medinaan, mikä helpottaa navigoimista sisään ja ulos.