SpainHostels.com

Itaca Hostel, a backpacker-type youth-hostel, is "located in the heart of Barcelona's Gothic area, in a quiet street opposite the Cathedral." Dormitory rooms of 5,6,& 8 persons. Kitchen, internet in their cafetería, lockers, rentable sheets/towels, other good stuff. CHEAP! Phone/Email for contact on nice, multilingual website.
Book Itaca Hostel, Barcelona, Spain with Hostelbookers

Famed youth hostel (youth-hostel = albergue juvenil" in Spanish) located INSIDE the Plaça Reial along La Rambla. This is Spain's largest and most popular "Party Youth-Hostel". Has typical bunk-bed dorm rooms and community bathrooms/showers, game/internet room, open 24-hours, light-sleepers take caution. Fills weeks/months in advance. Cheap!
Book The Kabul Hostel, Barcelona, Spain with Hostelbookers

Alberg Pere Tarrés. Nice looking youth-hostel located outside the old city center, off most maps, but 15-minutes to the center by metro(?). 92-person capacity in several number-person configurations. Reservations by phone/fax/online. Multilingual website.
Book Alberg Pere Tarres, Barcelona, Spain with Hostelbookers

Alberque Juvenil Sea Point. This BEACHSIDE youth-hostel is located... ON THE BEACH(!) 10 minutes walk from the Barceloneta. All rooms have air conditioning & heat. Free internet access! Accepts credit cards. Open 24-hours. Nice, Flash-full, bilingual website.

Well-located 1 block from the Placa Reial in the Gothic Quarter. Typical youth-hostel has air conditioning/heat. Reservations online. Bilingual website.
Book Sun and Moon Hostel, Barcelona, Spain with Hostelbookers

Several Youth Hostels located throughout Barcelona including the Gothic Quarter, THE BEACH, & near the Sagrada Familia. All installations have showers, lockers, and kitchen service. Multilingual websites.

Located in Barcelona's Gothic Quarter. 10 rooms have shared bath and 2 rooms have private bath. Guests have access to kitchen and common TV, Wi-Fi internet throughout premises. Reservations online, by phone or email. Multilingual website.

Located in a residential area near Gracia. Rooms have bathroom, heat, TV. Common area has television, refrigerator, and microwave. Free internet connection available. Reservations online/phone. Credit cards accepted. Bilingual website.

Located in the Gothic Quarter ("Barri Gòtic" or "Barrio Gótico"). Rooms have sinks and shared bathrooms in the hall and most rooms have balconies. Guests have access to washing machine and kitchen facilities. Multilingual website.

Modern youth hostel located very near the SANTS train and metro station in downtown Barcelona. Dorm-style rooms are shared, female or mixed, free lockers, key card access, air conditioning, free Internet access. Breakfast and linens included. Reservations online. Multilingual website.

Located in the nice residential Horta district on the northern fringe of Barcelona. Barrio Gótico accessible by metro. Breakfast & internet available. Free towels/linens. Equipped kitchen, reading-room. 24 hour youth hostel. Reservations online. Multi-lingual website.

Located in northern Barcelona, Gothic Quarter accessible by bus/metro. Breakfast & internet available. Free towels/linens. Equipped kitchen, TV room. 24 hour youth hostel. Reservations online. Multi-lingual website.

Modern youth hostel located in western Barcelona. Gothic Quarter accessible by bus/metro. Breakfast & internet available. Free linens/towels. Equipped kitchen. Game/reading room onsite & outdoor terrace. 24 hour youth hostel. Reservations online. Multi-lingual website.