Отель Palais Sheherazade расположен в самом сердце Медины Феса. Отель удобно располагается рядом с аэропортом в городе Фес, неподалеку – Музей Der Batha, Медресе Боу Инаниа и Университет Аль-Карауин. Также недалеко находятся Гробницы Меренидов и Голубые ворота.