Paras alue majoittua Moulay Abdelkrimissä, Fèsissä, on Medinassa, erityisesti Bab Bou Jeloud -portin ympärillä tai Talaa Kebiran ja Talaa Seghiran alueilla.
Medina on Fèsin historiallinen sydän, UNESCOn maailmanperintökohde, joka on tunnettu sokkeloisista kujistaan, perinteisistä soukeistaan ja muinaisista madrasoistaan. Se on vain jalankulkijoille tarkoitettu alue, ja useimmat majoituspaikat ovat perinteisiä majataloja, jotka tunnetaan riadeina, joissa on usein keskuspihoja ja kattoterasseja. Pääväylät, Talaa Kebira ja Talaa Seghira, kulkevat suunnilleen rinnakkain Medinan läpi yhdistäen monet sen tärkeimmistä nähtävyyksistä ja markkinoista.
Pariskunnat pitävät Medinaa usein ihanteellisena valintana romanttiselle ja kulttuurisesti rikkaalle kokemukselle. Riadin majoitus tarjoaa yksityisen, intiimin ympäristön, ja Medinan mutkittelevat polut johtavat käsityöpajoihin, historiallisiin moskeijoihin ja piilotettuihin puutarhoihin. Chouaran nahkuripajan, kuuluisan maamerkin, tutkiminen on todella upea kokemus.
Perheille matkustaville majoittuminen lähellä Bab Bou Jeloudia, joka tunnetaan myös nimellä "Sininen portti", tarjoaa mukavuutta. Tämä alue on Medinan pääsisäänkäyntipiste, mikä helpottaa liikkumista lasten kanssa ja taksien tai kuljetusten käyttöä heti muurien ulkopuolella.