Hotel Mayis is goed gelegen in het centrum van Oaxaca, en biedt 3-sterrenaccommodatie in de buurt Oaxaca Cathedral en Santo Domingo Temple. De accommodatie ligt op 8 km van Monte Alban, 45 km van Mitla en 11 km van Tule Tree. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een excursiebalie en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een kledingkast en een eigen badkamer. Central Bus Station foreign buses ligt op 17 minuten lopen van Hotel Mayis. Vliegveld Internationale luchthaven Oaxaca ligt op 7 km afstand.