40 Euro pro Nacht in Barcelona ist ziemlich knapp, wenn du etwas Anständiges suchst, aber es ist nicht unmöglich, wenn du weißt, wo du schauen musst. Es gibt jede Menge Hostels, nur dass du bei diesem Preis oft ein Zimmer teilen musst. Was ich dir sagen würde: Beschränk dich nicht nur auf Facebook, wie bereits erwähnt, denn obwohl es funktioniert, hängt viel davon ab, ob die Besitzer antworten wollen oder dich einfach ignorieren.
Probier auch Websites wie booking.com oder hostelworld und filtere nach niedrigem Preis - überraschenderweise haben einige Hostels dort kompetitivere Preise als bei Airbnb. Dann hast du noch Optionen wie BlaBlaCar, die neben Fahrten auch eine Unterkunftskategorie haben, oder direkt nach „Hostels Barcelona billig" googeln und sie direkt per Telefon oder E-Mail kontaktieren. Viele billige Hostels sind gar nicht auf Plattformen, weil sie sich von selbst füllen mit Leuten, die durch Mund-zu-Mund-Propaganda kommen.
Aber pass auf, wenn du direkt ohne Vermittler kontaktierst: Fordere immer aktuelle Fotos an, sprich vorher mit dem Besitzer und wenn etwas komisch riecht (sie verlangen, dass du alles im Voraus bezahlst, es gibt keine Möglichkeit, sie danach zu kontaktieren...), geh kein Risiko ein. Barcelona ist in dieser Hinsicht ziemlich sicher, aber es gibt im Internet alle möglichen Leute, du weißt ja.