Most of the budget accommodation in Barcelona is in the Barri Gotic The best hunting ground is around the Ramblas. The Hostel Maritima 4, Ramblas 4, is popular - and cheap, and the Pension Noya, Ramblas 133, is good for young travellers with nice rooms and sep showers