Alê,

Como vc também está levando em consideração hospedar-se em hostel, eu posso opinar sobre a Pousada dos Franceses - Rua dos Franceses , que é como um hostel. Fiquei lá diversas vezes e gostei muito, tanto pela localização, no Bela Vista (perto da Avenida Paulista e a algumas quadras do metrô), quanto pelos serviços, preços e a diversidade de turistas que se hospedam lá).