Offering air-conditioned rooms in the Fes El Bali district of Fez, Bab Al Madina is 3.1 miles from Royal Palace Fes. Housed in a building dating back to 2010, this bed and breakfast is a 18-minute walk from Batha Square and 3.9 miles from Fes Train Station. 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. Some units also have a well-equipped kitchen with a fridge. The rooms are equipped with heating facilities. There is an on-site restaurant and coffee shop. Sightseeing tours are available in the vicinity. A car rental service is available at the bed and breakfast. Popular points of interest near Bab Al Madina 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.