Red Tree Oaxaca is gunstig gelegen in de wijk Oaxaca Historisch Centrum in Oaxaca, en is gelegen op 44 km van Mitla, 9 minuten lopen van Oaxaca Cathedral en 1,4 km van Santo Domingo Temple. Het hotel met 4 sterren biedt een tuin en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie ligt op 600 meter van het centrum en op 8,4 km van Monte Alban. Alle kamers bij het hotel hebben een kledingkast. De kamers zijn inclusief een kluisje; sommige kamers bieden ook een terras en andere hebben ook uitzicht op de stad. Alle kamers bij Red Tree Oaxaca hebben beddengoed en handdoeken. Er is een continentaal ontbijt beschikbaar bij de accommodatie. Tule Tree ligt op 10 km van Red Tree Oaxaca, en Central Bus Station foreign buses ligt 17 minuten lopen verderop. Vliegveld Internationale luchthaven Oaxaca ligt op 7 km van de accommodatie.