Let KAYAK do the searching
KAYAK users have found double rooms in Sao Paulo for as cheap as $13 (São Vicente) in the last 3 days. The average price is $96.
In the last 72 hours, users have found Sao Paulo hotels for tonight for as low as $41 (Jacareí). Users have also found 3-star hotels from $41 (Jacareí) and 4-star+ hotels from $84 (Vinhedo).