Yo no soy experto en Barcelona pero te digo que la forma más directa es buscar en grupos de Facebook de alquiler en la ciudad, ahí publican muchos dueños sin intermediarios y evitás las comisiones. También probá en plataformas tipo Booking (que a veces tiene hostales a buen precio) o directamente en las páginas de los hostales, porque muchos ofrecen descuento si reservás directo con ellos en lugar de por agencias. Por menos de 40 euros la noche vas a encontrar, pero tendés que revisar bien porque a veces sale algo y al otro día desaparece, así que no confíes en el primer anuncio que veas sin verificar bien que sea legítimo.