hi there,
Gothic Point Hostel is located in the very center of the city about 150 meters of the Picasso museum. Prices start at 24 EUR shared.
Alternatively, you have Casanova Rooms
Hostel also located in the center of
Barcelona and prices start at 28EUR private.
Buen Viaje! (by the way, that's safe trip!)