La mejor zona para alojarse en Kaf El Ghar es dentro de la Medina, particularmente alrededor de Bab Bou Jeloud y los zocos centrales.
La Medina es el corazón histórico de Fez, un sitio declarado Patrimonio de la Humanidad por la UNESCO conocido por sus laberínticos callejones, riads tradicionales y bulliciosos mercados. Las principales vías, Talaa Kebira y Talaa Seghira, serpentean por la Medina, llevando a varios zocos, talleres de artesanos y lugares históricos como la Madraza Al-Attarine y la Curtiduría Chouara. Es una zona exclusivamente peatonal, lo que la hace ideal para explorar a pie.
Las parejas suelen encontrar que alojarse en la Medina es una experiencia verdaderamente auténtica. Muchos riads ofrecen alojamientos tradicionales bellamente restaurados con patios interiores y terrazas en la azotea, lo que proporciona un refugio tranquilo después de un día de exploración. La proximidad a los sitios históricos y a los restaurantes tradicionales facilita el disfrute de la riqueza cultural de Fez.
Para los viajeros solitarios, alojarse cerca de Bab Bou Jeloud (la "Puerta Azul") es particularmente conveniente. Esta zona es un importante punto de entrada a la Medina y está bien conectada con las partes más nuevas de Fez en taxi.