I have a little confession: I am really clueless abut Barcelona. I have been there only once in my lifetime and it was many many years ago, in my early teens. So no idea about nice affordable hotels. Sorry!

If you were going to Madrid I would be able to direct you to every single hiden corner, but Barcelona.... I know what everyone knows, Gaudi, Sagrada Familia, Ramblas etc.