Bab Al Madina si trova a Fes, a 5 km da Palazzo Reale e 500 metri da Karaouiyne. Mette a disposizione alloggi climatizzati con WiFi gratuito, una terrazza e un ristorante. Tutti gli alloggi hanno un’area salotto, una TV a schermo piatto con canali satellitari e un bagno privato con pantofole e doccia. Alcune unità presentano anche una cucina con frigorifero. Un servizio di autonoleggio è disponibile presso questo bed and breakfast. I luoghi di interesse più famosi nei dintorni di Bab Al Madina includono Bab Bou Jeloud Fes, Medersa Bouanania e Batha Square. L'aeroporto (Aeroporto di Fes-Saiss) è a 20 km dalla struttura, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.