Het Palais bevindt zich in Fes, naast het winkelcentrum Fez Borj, en heeft een buitenzwembad met een snackbar. Tevens biedt het een panoramisch uitzicht op de berg Jbel Zalagh en de oude medina.
Situé à Fès, à côté du centre commercial Fez Borj, le Palais Medina Spa possède une piscine extérieure et un snack-bar offrant une vue panoramique sur la colline de Jbel Zallagh ainsi que sur l'ancienne médina.