SpainHostels.com

Located near the Barrio Santa Cruz and the Santa Justa train station. Simple-looking rooms with air conditioning, bathroom, TV, AND room service! Bilingual website.

Located in the Santa Cruz quarter next to the Murillo Gardens and minutes from the Alcázar and La Giralda. Elevator equipped. 1-5 person rooms. Gets good reviews.

Hostel is located about 6 blocks east of Placa de Catalunya and housed in a 19th century building and decorated in the art nouveau style. Most of 13 rooms have complete bathrooms. Reservations not accepted via email, only by fax/phone/online. Must include a credit card number to reserve. Nice, multilingual website.

Located in the Gothic Quarter/Barri Gòtic, near La Rambla. 50 rooms in this "quiet and cozy" (?) establishment, some with bathrooms, elevator. Online reservations. Legend has it that Pablo Picasso visited the building many times as a youngster....when it was a brothel.

Located in the "Ciutat Vella" of Barcelona's Barrio Gotico, 100m from Las Ramblas. 27 rooms have heating, fan, lock-box, and internet available. Rooms have shared or private bathrooms. Reservations online and deposit required for reservation confirmation. Multilingual website.