Bab Al Madina is gelegen in Fez, op 5 km van Koninklijk Paleis van Fes en 6 minuten lopen van Karaouiyne. De accommodatie biedt gratis WiFi, airconditioning, een terras en een restaurant. Alle units zijn voorzien van een zithoek, een flatscreen-tv met satellietzenders en een eigen badkamer met slippers en douche. Sommige units hebben ook een keuken met een koelkast. Autoverhuur is beschikbaar bij de bed & breakfast. Populaire bezienswaardigheden in de buurt van Bab Al Madina zijn Bab Bou Jeloud Fes, Medersa Bouanania en Batha Square. Vliegveld Luchthaven Fès–Saïs ligt op 20 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.