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