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.

Located in the "Ciutat Vella" of Barcelona's Barrio Gotico. 27 Rooms have heating, fan, lock-box. It seems only some have in-room bathrooms. Reservations by fax/online and deposit required for reservation confirmation. Multilingual website with some 360º photos of hostel.

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.