O Palais d'Hôtes está localizado na Medina e foi restaurado de acordo com a tradição marroquina. O hotel apresenta quartos e suites confortáveis, alguns dos quais com uma varanda privada. Para momentos verdadeiramente relaxantes, poderá passar algum tempo no Spa Andalusian, onde irá desfrutar de tratamentos à carta para o rosto, corpo e mente. Há também uma piscina, um banho turco com essências de flores, uma sauna, uma banheira de hidromassagem, uma sala de fitness e uma sala de massagens. Poderá também querer mimar-se com a cozinha saudável, que inclui sumos acabados de espremer, sumos de vegetais e chás de ervas. Fes El Bali é uma excelente escolha entre viajantes que estão interessados em mercados de rua, fazer compras e mercados. Esta é a parte de Fez que os hóspedes preferem, de acordo com comentários independentes.