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