Because Sao Paulo is a big travel location, there are a number of hotels and accommodations to choose from. The rates for 3 and 4 star hotels is very reasonable, unless you are interested in a very budgeted visit, then hostels are available and may be more your style.

For a list of Sao Paulo hostels with their prices, see linkhostel.com.

For a nice list of hotels and accommodations in Sao Paulo, check out bookings hotelguide.