40 euro a notte a Barcellona è piuttosto stretto se cerchi qualcosa di decente, ma vabbè, non è impossibile se sai dove guardare. Ostelli ce ne sono a bizzeffe, anche se ovvio, a quel prezzo molte volte devi condividere la camera. Quello che ti direi è di non limitarti solo a Facebook come è stato menzionato prima, perché anche se funziona, dipende molto dal fatto che i proprietari abbiano voglia di rispondere o se direttamente ti ignorano.
Prova anche siti come booking.com o hostelworld filtrando per prezzo basso, che sorprendentemente alcuni ostelli mettono prezzi più competitivi lì che su Airbnb. Poi hai opzioni come BlaBlaCar che oltre ai viaggi ha una sezione di alloggi, oppure direttamente googla "ostelli Barcellona economici" e contattali direttamente per telefono o mail. Molti ostelli economici non sono nemmeno su piattaforme perché si riempiono da soli con gente che va di passaparola.
Certo, fai attenzione quando contatti direttamente senza intermediario: chiedi sempre foto attuali, parla con il proprietario prima e se qualcosa puzza (ti chiedono di pagare tutto in anticipo, non c'è modo di contattarli dopo...), non rischiare. Barcellona è piuttosto sicura da questo punto di vista ma c'è gente di ogni tipo su internet, già lo sai.