You can stay in Oaxaca for at least four to five days. You can choose to stay longer to explore all the sights and immerse yourself in the culture.