Hola paisano!!!
Pues la verdad que barna para alojamiento no es que sea barato precisamente, diria que los hostales que tiene son el 95% con baño compartido, y no muy barato.
Yo cuando iba me quedaba en el hotel Colors que esta en el barrio de Horta, no es excesivamente centrico pero con el metro esta bien comunicado y aquello es tranquilo. Creo que salia sobre 50 el dia en la doble.
Usa el buscador de kayak.es a ver que te dice, a mi es el que mejores precio me encuentra, y si no, busca en edreams, que a veces tambien hay buenas cosillas.
Un saludo y disfruta de Barna!