Paras alue yöpyä Colonia Oaxacassa on kaupungin keskusta, erityisesti Plaza de Armasin ympäristö.Tämä keskusalue on Colonia Oaxacan sydän, jossa on historiallisia rakennuksia ja kutsuva tunnelma. Plaza de Armas, jossa on soittolava ja ympäröivät puutarhat, on keskeinen kohta, jossa järjestetään usein paikallisia tapahtumia. Monet kaupungin tärkeimmistä nähtävyyksistä, kaupoista ja ravintoloista ovat kävelyetäisyydellä tästä aukiosta.Pariskunnat pitävät tätä aluetta usein ihanteellisena romanttiselle lomalle. Illat ovat täällä miellyttäviä, ja tarjolla on monia mahdollisuuksia rauhalliseen kävelyyn, aterian nauttimiseen ulkoilmakahvilassa tai yksinkertaisesti paikallisen kulttuurin imeytymiseen. Historiallinen arkkitehtuuri ja hyvin hoidetut julkiset tilat edesauttavat ikimuistoista kokemusta.Perheille matkustaville kaupungin keskusta tarjoaa myös mukavuutta ja paljon nähtävää. Puistojen ja kulttuurikohteiden läheisyys tarkoittaa vähemmän matkustusaikaa ja enemmän mahdollisuuksia aktiviteetteihin.