Det bedste område at bo i Moulay Abdelkrim, Fès, er inden for Medinaen, især omkring Bab Bou Jeloud-porten eller i områderne Talaa Kebira og Talaa Seghira.
Medinaen er Fès' historiske hjerte, et UNESCO Verdensarvssted kendt for sine labyrintiske gyder, traditionelle souker og gamle madrasaer. Det er et område kun for fodgængere, hvor de fleste overnatningssteder er traditionelle gæstehuse kendt som riader, ofte med centrale gårdhaver og tagterrasser. Hovedgaderne, Talaa Kebira og Talaa Seghira, løber nogenlunde parallelt gennem Medinaen og forbinder mange af dens vigtigste attraktioner og markeder.
Par finder ofte Medinaen et ideelt valg til en romantisk og kulturelt rig oplevelse. At bo i en riad tilbyder en privat, intim ramme, og Medinaens snoede stier fører til håndværkerværksteder, historiske moskeer og skjulte haver. At udforske Chouara Garveriet, et berømt vartegn, er en virkelig god oplevelse.
For dem, der rejser med familie, tilbyder det at bo i nærheden af Bab Bou Jeloud, også kendt som "Den Blå Port", bekvemmelighed. Dette område er et vigtigt indgangspunkt til Medinaen, hvilket gør det lettere at navigere med børn og få adgang til taxaer eller transport lige uden for murene.