Eu não sou especialista em Barcelona mas te digo que a forma mais direta é procurar em grupos de Facebook de aluguel na cidade, lá publicam muitos donos sem intermediários e você evita as comissões. Também tenta em plataformas tipo Booking (que às vezes tem hostels a bom preço) ou direto nas páginas dos hostels, porque muitos oferecem desconto se você reservar direto com eles em vez de por agências. Por menos de 40 euros a noite você vai encontrar, mas você tem que revisar bem porque às vezes sai algo e no outro dia desaparece, aí não confie no primeiro anúncio que você vê sem verificar bem que seja legítimo.