Bom dia Álvaro,
A não ser que prefira hostel por conta de encontrar outros grupos de mochileiros, sugiro como hospedagem para um grupo de 4 pessoas, alugar um apartamento. Sai o mesmo valor, terá maior conforto e é todo mobiliado com utensílios de cozinha. (Eu alugo todo ano, por uma noite pago uns R$250,00 para 4 ou até 5 pessoas). Procure no booking.com
Caso prefira hostel, sugiro o Rado Boutique, fica bem localizado no bairro de Bella Vista.
Abs
Então, estamos querendo Hostel pela agitação e conhecer a galera! Nos indicaram o Kombi, mas ainda estamos vendo! Obrigado pela dica
