If you are looking for a cheap place in Sao Paulo, then the chinatown called "Liberdade" is a good bet. It is on the Metro, and the area is pretty safe at night. Not all of Sao Paulo is, so keep your eyes open!