Paras alue majoittua Oulad Mkoudoossa on Fès el-Balin medinan sisällä, erityisesti Batha-aukion tai Bab Bou Jeloudin lähellä.Fès el-Bali on vanha muurin ympäröimä kaupunki, Unescon maailmanperintökohde ja Fèsin sydän. Se on kapeiden, mutkittelevien kujien, soukien (markkinoiden) ja historiallisten rakennusten sokkelo, mikä tekee siitä enimmäkseen jalankulkualueen. Batha-aukio, joka sijaitsee aivan medinan muurien ulkopuolella, on hyvä vertailukohta, koska se on tärkeä liikenteen solmukohta ja tarjoaa helpomman pääsyn ajoneuvoille. Bab Bou Jeloud, joka tunnetaan myös "Sinisenä porttina", on kaunis ja ikoninen sisäänkäynti medinaan, johtaen suoraan sen pääkaduille.Pariskunnat pitävät medinassa yöpymistä usein ainutlaatuisena ja ikimuistoisena kokemuksena. He voivat nauttia riadin (perinteinen marokkolainen talo sisäpihalla) romanttisesta ympäristöstä, jossa on usein koristeellista arkkitehtuuria ja kattoterasseja näkymillä kaupunkiin. Bab Bou Jeloudin lähellä yöpyminen tarjoaa helpon pääsyn vilkkaille Tala'a Kebira- ja Tala'a Seghira -kaduille, jotka ovat täynnä käsityöläisliikkeitä, ravintoloita ja historiallisia kohteita, kuten Al-Attarine Madrasa ja Chouara Tannery.Niille, jotka arvostavat mukavuuden ja kulttuurisen uppoutumisen tasapainoa, Batha-aukion lähellä yöpyminen on erinomainen valinta. Tämä alue tarjoaa hieman helpomman pääsyn medinaan ollen samalla lähellä monia nähtävyyksiä.