Palenque El Rey de Matatlán ligt op 21 km van Mitla en biedt een tuin en een bar. De accommodaties hebben een balkon en gratis WiFi. Het appartement biedt een terras, uitzicht op de bergen, een zithoek, een flatscreen-tv, een volledig uitgeruste keuken met een koelkast en een magnetron, en een eigen badkamer met bad en gratis toiletartikelen. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Monte Alban ligt op 31 km van Palenque El Rey de Matatlán, en Hierve el Agua ligt 43 km verderop. Vliegveld Internationale luchthaven Oaxaca ligt op 29 km afstand.