SpainHostels.com

Located between Gran Vía & Puerta del Sol on Calle Preciados. (Some?) rooms have heat, TV, shower/washbasin, fan. Seems the bathrooms are shared. CHEAP! Discounts for long-stays. Reservations by phone/email. Bilingual website.

Located "above" the Gran Vía near Plaza de España. All rooms have bathroom, TV, & heat. Good prices! Reservations by phone/fax/email. Credit cards accepted. Multilingual website.

Located right on the corner of Gran Vía. 32 rooms have complete bathrooms, TV, & heat. Breakfast service available. Reservations by phone/fax/email. Credit cards accepted. Bilingual website.

Located on the Plaza de Ángel & next to the Plaza Santa Ana. Hostel looks/priced more like a hotel. Housed in a 19th c. building. 80 rooms have private bathroom, telephone, TV, air conditioning, heating, & lock-box. Elevator, 2 dining rooms, & large lobby. Reservations by phone/fax/email/online. Bilingual website.
Book Hostal Persal, Madrid, Spain with Hostelbookers

Located on the edge of the Puerta del Sol. 10 single & double rooms which have complete bathroom, TV, telephone, air conditioning & heat, & lock-box. Credit cards accepted. Reservations by phone/fax/email/online. Multilingual website.
Book Hostal Playa, Madrid, Spain with Hostelbookers

Located on the Plaza del Ángel, next to the Plaza Santa Ana, & near Plaza Mayor & Puerta del Sol. 24 rooms are single, double, & triple with complete bathroom, hair dryer, TV, phone, lock-box, heat & air conditioning. Internet ADSL onsite. Reservations by phone/fax/email. Multilingual website.

Located very near Plaza Santa Ana and not far from Puerta del Sol. Rooms have heat and shared bathrooms. Reservations by phone/email. Website in Spanish.

Located just north of the Plaza de la Cibeles. Rooms with private or shared bathroom, TV, heat & air conditioning, REFRIGERATOR(!!), lock-box, & telephone. Restaurant onsite. Reservations by phone/fax. Accepts credit cards. Elevator in building. Website in Spanish.

Located just east of Plaza de Canalejas and Puerta del Sol. Rooms have private bathroom, TV, telephone, heat, lock-box. Elevator in building. Reservations by phone/fax/email/online. Multilingual website.

Located near Gran Vía. Rooms have bathroom, TV, phone, heat, lock-box. Breakfast available. Elevator in building. Reservations by phone/fax. Multilingual staff. Website in Spanish.

Located along the eastern end of Gran Vía. Rooms have bathroom, air conditioning, TV, telephone. Reservations by phone/email. Website in Spanish.

Located on Gran Vía between Plaza Callao & Plaza de España. (some) Rooms have TV, phone, heat, & air conditioning - no mention rest rooms. Reservations by phone/fax/email/online. Site mostly in Spanish.

Located in the Salamanca district of Madrid (east of Plaza de Colón) near the Velázquez metro stop. Rooms have bathroom, TV, telephone, air conditioning & heat, & lock-box. Reservations by phone/fax/online. Prices still in pesetas. Multilingual website.

Well located on the Plaza Jacinto Benavente, just south of Puerta del Sol & east of Plaza Mayor. 21 rooms with private or shared bathrooms, TV, telephone, and air conditioning. Good seasonal prices all year. Reservations by phone/fax/email. Bilingual website.

Located on the Gran Vía near the Calle de la Montera. Rooms have bathroom, phone, TV, lock-box, heat & air conditioning. Reservations by phone/FAX/email/online. Credit cards accepted. Bilingual website.

Located on Gran Vía near Plaza de España. Rooms have TV, phone, some with private bathrooms. Reservations by phone/fax/online. Prices still in pesetas. Multilingual website.

Located on Gran Vía. Rooms have bathroom, TV, phone, heat, & air conditioning. Elevators in building. Reservations by phone/fax/online. Accepts credit cards. Multilingual website.

Located FAR north of old center of Madrid at the Cuatro Caminos metro stop & near the Hospital de Maudes. Rooms have TV, telephone, & maybe air conditioning (not clear). Reservations by phone/fax/email. Accepts credit cards. Website only in Spanish (for now).

Located on the corner of Calle Montera & Gran Vía. All doubles/sings have complete bathroom, TV, phone, minibar, air conditioning, & lock-box. Reservations online - credit card required. FLASH website in Spanish.

Located north of the Gran Vía. Rooms have TV, phone, heat & air conditioning, minibar, & lock-box. Building has elevator. Reservations by phone/FAX/email/online. Credit cards accepted. Bilingual website.

Located in the northernmost part of Madrid's old center. Rooms have private bath, TV, & telephone. Credit cards accepted. Reservations by phone/fax/email. Website in Spanish.

Located behind the Parliament building. 20 rooms have bathroom, TV, & heat. Reservation by phone/fax/email/online. Prices still in pesetas & US dollars. Accepts credit cards. Multilingual website.

Located north of Gran Vía. Rooms have complete bathroom, air conditioning, loc-box, TV, music. Reservations by phone/fax/email/online. Credit cards accepted. Multilingual website.

Located on the Calle de Atocha, on the edge of the Huertas neighborhood. All rooms have bathroom, TV, phone, & air conditioning. Reservations by phone/FAX only and must give credit card number. Credit cards accepted. Bilingual website.

Located on Calle de Atocha near the Antón Martín metro stop. Rooms have bathroom, TV, & heat. Reservations by phone/fax/email/online. Bilingual website.
Book Hostal Rivera, Madrid, Spain with Hostelbookers