El Palais Medina & Spa cuenta con el restaurante Imperial, que ofrece cocina internacional, y también ofrece servicio de habitaciones las 24 horas. Además, los huéspedes pueden disfrutar de bebidas en el bar o lounge, o en el bar junto a la piscina. El desayuno bufé se sirve todos los días de 06:30 a 10:30 con un coste adicional.
Las 146 habitaciones del hotel están equipadas con minibar, televisión LCD, conexión a Internet wifi gratis, baño privado con ducha y bañera combinadas, bañera profunda y artículos de higiene personal gratuitos. También se incluyen teléfono y caja fuerte, con servicio de limpieza disponible todos los días.
El Palais Medina & Spa está convenientemente ubicado en el centro de Fez, a solo 3 minutos a pie del Centro comercial Borj Fez y a 9 minutos del Cementerio Judío. Además, el hotel se encuentra a 2,4 km de la Puerta Azul y a 4,9 km del Lugar de culto de Zaouia Sidi Ahmed Tijani.
Algunos puntos de interés cercanos al hotel incluyen la Medersa Bou Inania, un ejemplo impresionante de la arquitectura meriní, y la Mezquita Karaouiyine, una de las mezquitas más antiguas del mundo.
Los huéspedes pueden relajarse en el spa completo, que ofrece masajes, tratamientos corporales y tratamientos faciales. Además, el hotel ofrece una discoteca, una piscina al aire libre y una piscina cubierta. También se encuentra disponible conexión a Internet wifi gratis, servicios de conserjería y una tienda de recuerdos.
El hotel cuenta con un centro de negocios, tintorería y un servicio de recepción las 24 horas. Las instalaciones para eventos incluyen un centro de conferencias y una sala de reuniones. Por un pequeño suplemento, los huéspedes pueden aprovechar prestaciones como servicio de transporte al aeropuerto (ida y vuelta) disponible 24 horas y aparcamiento sin asistencia gratuito.