There are three youth hostels in São Paulo affiliated to Hostelling International:

There are also three independent youth hostels:

I haven’t stayed at the any of the hostels mentioned on this post. For that reason, I can only comment on their location and not on the services they provide. I also found some low cost flights to Sao Paulo in Flight Centre.

——————————
RELATED POSTS:
Youth hostels in Brazil
São Paulo’s top ten
São Paulo getaways

subscribe to the Brazil Travel Blog by Email
follow the Brazil Travel Blog on Twitter