El hotel de Palais Medina & Spa está en la medina de Fez, al lado del centro comercial Borj Fez. Ofrece un spa de lujo, una piscina con un bar al aire libre y vistas fantásticas a la colina de Jbel Zallagh y a la vieja medina de Fez. Este hotel se encuentra en un jardín andaluz de 5 hectáreas. Sus habitaciones y suites son grandes e incluyen aire acondicionado, terrazas con vistas panorámicas a los jardines o a la medina, televisor de pantalla plana vía satélite y baño privado con ducha. El Palais Medina Hotel ofrece 3 restaurantes de cocina marroquí e internacional además de una discoteca y un piano bar. El centro de spa del hotel Palais Medina, el Thalion, alberga una piscina cubierta climatizada y una gran colección de tratamientos de belleza corporales y faciales. Los huéspedes también pueden descansar en la amplia terraza jardín del hotel. El hotel está entre el centro histórico y la zona nueva de Fez, y se encuentra a media hora en coche del aeropuerto de Fez.