El Palais Shéhérazade se encuentra en el centro de la medina de Fez. Se ubica en un palacio del siglo XIX, antigua residencia del visir, y se puede llegar a él en coche. El establecimiento cuenta con un restaurante gastronómico muy famoso que sirve especialidades de cocina marroquí en una terraza panorámica. Además, se sirve un desayuno continental por las mañanas. La terraza es ideal para relajarse por la noche y pueden disfrutarse platos regionales en el comedor, decorado de manera característica. Las habitaciones presentan una decoración personalizada con muebles de estilo tradicional y obras de arte marroquí. Además, todas son amplias y cuentan con TV de pantalla plana, minibar y baño privado. El establecimiento cuenta con piscina cubierta con chorros de hidromasaje, piscina al aire libre, hammam y servicios de masaje. El Palais Shéhérazade organiza visitas y excursiones a Fez y proporciona conexión WiFi gratuita en las zonas comunes.