The Palais Sheherazade is located in the heart of the medina and accessible by car. This luxury hotel offers an ideal location to visit the medina of Fez and its monuments. This guest palace in Fez overlooks the medina from its superb panoramic terrace.