Bab Al Madina offers accommodations in Fez, 3.1 miles from Royal Palace Fes and a 18-minute walk from Batha Square. Located in the Fes El Bali district, the property provides guests with access to a restaurant. The bed and breakfast offers mountain views, a sun terrace, a 24-hour front desk, and free Wifi is available throughout the property. All units come with a seating area, a flat-screen TV with satellite channels, and a private bathroom with slippers and shower. The units include air conditioning, and some units at the bed and breakfast have a balcony. The rooms are equipped with heating facilities. Guests at the bed and breakfast can enjoy a vegetarian breakfast, and breakfast in the room is also available. There is a coffee shop, and a grocery delivery service is also available. Sightseeing tours are available in the vicinity. A car rental service is available at Bab Al Madina. Popular points of interest near the accommodation include Karaouiyne, Bab Bou Jeloud Fes, and Medersa Bouanania. Fès–Saïs Airport is 12 miles from the property, and the property offers a paid airport shuttle service.