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