Question : How long do most people visit Sao Paulo?
Answer : Of course you're not most people, but if you were, you'd stay roughly one week.
Question : If your plans are flexible, have you considered changing your departure day?
Answer : The best day to fly on a budget this month is Thursday. Flexibility is paramount when booking travel plans in order to keep travel costs down.