Um dos mais antigos na cidade é o Praça da Árvore que está localizado na zona sul, mas bem próximo a estação de Metrô.
Na página da Associação Paulista de Albergues da Juventude (APAJ) você poderá encontrar os hostels credenciados pela HI - Hosteling International, existentes tanto na Capital como em algumas cidades do Interior.
Um site que gosto muito e ja utilizei diversas vezes é o Hostelbookers. Neste site poderá encontrar outros hostels existentes na cidade. São 27 hostels localizados em vários bairros da cidade.
No site abaixo encontrará mais de 34 hostel na cidade. Confesso que não sabia que já existiam tantos.
http://www.spfreewalkingtour.com/
Clique
em Partners
-------------------------------------------------------------------------
Alguns hostels na região da Avenida Paulista e região
1) Gol Backpackers
2) Hostel Paulista
3) Paulicéia
4) Palacete dos
Ingleses
5) Lime Time
Bella Paulista
Escambo
Hostel da Villa
Beats Hostel
Hostel Vergueiro (ao lado do metrô Vergueiro/Linha Azul)
Olahostel (Metrô Ana
Rosa/Linha Azul – um pouco mais distante da Av. Paulista)
Okupe (não tão perto da Av. Paulista. Boa caminhada a pé)