Accomodation ideas in Barcelona

My girlfriend and I want to visit Barcelona for two weeks in August, but being peak season all the reasonably priced accomodation (hotels or appartments) is booked out.  Anyone know of decent cheap alternatives - eg sharing a flat, or a nice central B&B.  We don't want to stay in a dorm however, so hostels are out unless they have private rooms.

 

thanks for any advice! 

YHA

The YHA in Barcelona does good en-suite, if nothing special, rooms, that are relatively well priced.  There's also a restaurant and other things there.  I stayed at one a bit out of the centre of town (but still in the centre of things with good access to the metro).