Posada don Matias is goed gelegen in de wijk Oaxaca Historisch Centrum in Oaxaca, en is gelegen op 45 km van Mitla, 8 minuten lopen van Oaxaca Cathedral en 1,2 km van Santo Domingo Temple. Het hotel met 3 sterren biedt een gedeelde lounge en heeft kamers met airconditioning en een eigen badkamer. De accommodatie ligt op 7,3 km van Monte Alban, en op 600 meter van het centrum van de stad. Alle kamers bij het hotel hebben een patio. Alle units bij Posada don Matias hebben een zithoek en een flatscreen-tv met kabelzenders. Het personeel bij de 24-uursreceptie spreekt Engels en Spaans, en geeft je graag praktische info over de omgeving. Tule Tree ligt op 11 km van de accommodatie, en Central Bus Station foreign buses ligt 3 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Oaxaca, op 6 km van Posada don Matias.