Schau, ich bin kein Experte für Barcelona, aber ich sag dir, der direkteste Weg ist, in Facebook-Gruppen für Vermietungen in der Stadt zu suchen, dort posten viele Eigentümer ohne Zwischenhändler und du sparst dir die Provisionen. Versuch es auch auf Plattformen wie Booking (da gibt es manchmal Hostels zu guten Preisen) oder direkt auf den Seiten der Hostels, denn viele bieten Rabatt an, wenn du direkt bei ihnen buchst statt über Agenturen. Für weniger als 40 Euro pro Nacht wirst du was finden, aber du musst gut durchsuchen, weil manchmal erscheint etwas und am nächsten Tag ist es schon weg, also vertrau nicht auf die erste Anzeige, die du siehst, ohne gut zu überprüfen, dass sie legit ist.