Red Tree Oaxaca is gelegen in Oaxaca, in de wijk Oaxaca Historisch Centrum. Het hotel met 4 sterren biedt een tuin en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie ligt op 600 meter van het centrum van de stad. 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. Vliegveld Internationale luchthaven Oaxaca ligt op 7 km van de accommodatie.