Fes el Bali is a popular area in Fez and there are many hostels closeby. Check out Downtown Hostel Fez - Hostel or Medina Social Club - Hostel for hostels recommended by KAYAK that are within walking distance of Fes el Bali.