De beste plek om te verblijven in Sidi Yahya Bni Zeroual is doorgaans binnen de historische medina, vooral rond de Bab Bou Jeloud-poort of de Chouara-leerlooierij.
De medina is het hart van Fès, een UNESCO-werelderfgoedlocatie die bekend staat om zijn smalle, kronkelende steegjes, traditionele riads en bruisende souks. Het is een ingewikkeld doolhof van winkels, ambachtelijke werkplaatsen en eetgelegenheden. Belangrijke bezienswaardigheden zijn onder andere de Bou Inania Madrasa en de Al-Attarine Madrasa, beide prachtige voorbeelden van Marinidische architectuur. De meeste riads liggen verscholen in rustige binnenplaatsen, weg van de hoofdwegen.
Voor stellen biedt een verblijf in een riad in de buurt van de Chouara-leerlooierij een uniek cultureel inzicht in de eeuwenoude leerproductie van de stad. Veel riads in dit gebied bieden dakterrassen met uitzicht over de leerlooierijen, wat zorgt voor een gedenkwaardige ervaring. Het is een fascinerend gebied om te voet te verkennen, met tal van ambachtelijke winkeltjes in de buurt.
Reizigers die gemakkelijke toegang tot de belangrijkste bezienswaardigheden en een iets opener gevoel waarderen, geven misschien de voorkeur aan accommodatie dichter bij Bab Bou Jeloud. Deze iconische blauwe poort is een primair toegangspunt tot de medina, waardoor het gemakkelijker is om in en uit te navigeren.