O Palais Shéhérazade está localizado no centro da Medina de Fez. A propriedade é um palácio do século XIX e uma antiga residência Vizir. É acessível de carro. O seu restaurante gastronómico é bem conhecido na cidade e serve especialidades marroquinas num terraço panorâmico. Todas manhãs é servido um pequeno-almoço continental. À noite, relaxe no terraço e desfrute de cozinha regional na sala de refeições com uma decoração autêntica. Os quartos estão individualmente decorados com mobiliário tradicional e obras de arte marroquinas. São espaçosos e incluem uma televisão de ecrã plano, um mini-bar e uma casa de banho privativa. Os hóspedes têm acesso a uma piscina interior com hidromassagem, a uma piscina exterior, ao banho turco, à sauna e a tratamentos de massagem. O Palais Shéhérazade pode organizar passeios e excursões em Fez. O acesso Wi-Fi gratuito está disponível nas áreas comuns do hotel.