Let KAYAK do the searching
KAYAK users have found double rooms in Sao Paulo for as cheap as C$ 10 (Peruíbe) in the last 3 days. The average price is C$ 160.
In the last 72 hours, users have found Sao Paulo hotels for tonight for as low as C$ 23 (Olímpia). Users have also found 3-star hotels from C$ 31 (Araçatuba) and 4-star+ hotels from C$ 41 (Suzano).