Palenque El Rey de Matatlán localiza-se a 21 km de Mitla e dispõe de um jardim, um bar e acomodações com varanda e acesso Wi-Fi gratuito. O alojamento disponibiliza terraço com vista da montanha aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano, uma cozinha totalmente equipada com um frigorífico, um micro-ondas, e uma casa de banho privativa com banheira e produtos de higiene pessoal gratuitos. Para maior comodidade, o alojamento pode fornecer toalhas e roupa de cama por um custo extra. Sítio Arqueológico Monte Alban fica a 31 km de Palenque El Rey de Matatlán, enquanto Hierve el Agua fica a 43 km de distância. O Aeroporto Internacional Xoxocotlán fica a 29 km da propriedade.