Hallo,
es lohnt sich natürlich, wenigstens ein paar Stunden in Fes zu bleiben... Selbst in der Medina gibt es Zimmer ab 300 dhm:
http://www.fez-riads.com
Wäre doch einen Versuch wert!