Paras alue majoittua Fritissassa on Medinan sisällä, historiallisessa muurien ympäröimässä kaupungissa, erityisesti lähellä Bab Bou Jeloudia (Sininen portti) tai Chouaran nahkapajojen ympärillä.
Medina on Fritissan sydän. Se on kapeiden kujien ja vilkkaiden souk-markkinoiden labyrintti, josta löydät perinteisiä käsitöitä, mausteita ja paikallisia ruokapaikkoja. Bab Bou Jeloud on suuri, koristeellinen portti, joka toimii pääsisäänkäyntinä ja johtaa suoraan Talaa Kebiraan, yhteen Medinan pääväylistä. Chouaran nahkapaja, yksi vanhimmista ja suurimmista nahkapajoista, on toinen ikoninen maamerkki tällä alueella.
Pariskunnille, jotka etsivät romanttista ja kulttuurisesti rikasta kokemusta, Medinassa majoittuminen on ihanteellista. Olet vain muutaman askeleen päässä historiallisista kohteista, kuten Al-Attarine Madrasasta ja Nejjarine-puutaiteen ja -käsityömuseosta, ja illat tarjoavat maagisen ilmapiirin soukien hiljentyessä. Monet Medinan guesthouset (riadit) tarjoavat kauniisti kunnostettuja perinteisiä majoituksia sisäpihoineen.
Myös yksin matkustavat pitävät Medinaa erinomaisena tukikohtana. Sen keskeinen sijainti tarkoittaa helppoa pääsyä kaikkiin tärkeimpiin nähtävyyksiin, ja siellä on lukemattomia mahdollisuuksia tarkkailla paikallista elämää ja olla vuorovaikutuksessa käsityöläisten kanssa.