Obiekt Palais Shéhérazade jest położony w samym sercu medyny w Fezie. Mieści się on w XIX-wiecznym pałacu i dawnej rezydencji wezyra. Do obiektu można przyjechać samochodem. Wysoko ceniona restauracja obiektu zaprasza na marokańskie specjały, którymi można się delektować na tarasie z panoramicznym widokiem. Codziennie rano serwowane jest śniadanie kontynentalne. Wieczorem Goście mogą zrelaksować się na tarasie i skosztować regionalnej kuchni w tradycyjnie urządzonej jadalni. Pokoje są indywidualnie urządzone w tradycyjnym stylu i ozdobione marokańskimi dziełami sztuki. Są one również przestronne i zapewniają telewizor z płaskim ekranem, minibar oraz łazienkę. Goście mają dostęp do krytego basenu z hydromasażem, odkrytego basenu, łaźni tureckiej oraz sauny. Na miejscu oferowane są również masaże. Z obiektu można udać się na wycieczki oraz zwiedzanie Fezu. W pomieszczeniach ogólnodostępnych zapewniono bezpłatne WiFi.