SpainHostels.com

Located on Calle de Atocha, just east of Plaza Mayor & Puerta del Sol in historical building. 24 rooms have full bathroom, heat, air conditioning, TV, telephone, & lock-box. Elevator in building. Accepts credit cards. Reservations by phone/fax/email/online. Sister-hostels of Hostal Martín in same building. Hostel gets high marks and good reviews. Bilingual website & staff.

Located north of the Gran Vía and below Chueca on a recently renovated street. Rooms have complete bathroom, heat, & TV, some with balconies. Some triple & quadruple rooms. Building has new elevator. Friendly, family-owned/operated establishment. Gets good reviews. Reservations by email/phone. One English-speaking family member who is VERY knowledgeable in tourism and their English/Spanish language website displays this.

VERY well located within 100 meters of Plaza Mayor and Puerta del Sol. 11 rooms, all exterior, some with TV & in-suite bathrooms. Reservations by phone/fax/email. Nice-looking Spanish website.

Two hostels: #1 located between Plaza Callao & Plaza de Santo Domingo. #2 near Royal Opera House. Most have complete bathrooms, all have TV, heat, and refrigerator(!!). Reservations by phone only. Website in Spanish.

Located on the Gran Vía at Plaza de Callao. 30 rooms have complete bathroom, heat, TV, telephone. Reservations by email/online/phone. Sister hostel of Hostal la Perla Asturiana. Bilingual website.

Located in the charismatic neighborhood of Huertas in Madrid. All 8 rooms have complete bathroom, heat, & TV. Reservations by phone/fax/email. Accepts credit cards. Sister-hostel of Hostal Dulcinea, also in Huertas. Bilingual website.

Located ON the Plaza Cruz Sol, immediate next to the Plaza Mayor. 17 outward facing rooms with full bathroom, TV, air conditioning & heat, telephone, & lock-box. Reservations by phone/fax/email/online. Multilingual website.
Book Hostal Cruz Sol, Madrid, Spain with Hostelbookers

Located north of the Gran Vía, near the Noviciado metro stop. Rooms have private bathroom, TV, heat, & most have air-conditioning. Reservations by phone/email. Bilingual website.

Located north of the old city center in the Tribunal disctrict. Rooms have phone, TV, heat & air conditioning. Nearly all rooms have bathrooms. Reservations online. Multilingual website.

Located in the charismatic old Huertas neighborhood between El Prado Museum & Plaza Santa Ana. 23 rooms have bathroom, heat, TV, & some with balconies. Gets good reviews and high marks. Reservations by phone/fax/email. Accepts credit cards. Bilingual website.

Located next to the Puerta del Sol. Rooms have air conditioning & heat, phone, TV and (most have?) bathroom. Reservations by phone/fax/email. Credit cards accepted. Website in Spanish.
Book Hostal El Pilar, Madrid, Spain with Hostelbookers

Located next to the Plaza de Tirso de Molina and near the Lavapies neighborhood. Rooms have TV, heat, & shared bathrooms. Reservations by phone/email. Website in Spanish.

Located on the Gran Vía. Rooms have bathroom, air conditioning & heat, TV, phone, lock-box. Reservations by email/phone. Website in Spanish.

Located north of Gran Vía on the edge of Chueca neighborhood. Rooms have heat, air conditioning, telephone, TV, lock-box, and (at least some) have bathrooms. Building has elevator. Reservations by phone/fax/email/online. Credit cards accepted and required for reservation. Website only in Spanish (for now).

Located on the edge of the Puerta del Sol & markets itself as Madrid's finest GAY HOSTEL. Many rooms with bathroom or shower, some with air conditioning, balcony. Views of the Puerta del Sol from some rooms. Recreation & dining room onsite as well as laundry room self-service. Check room availability online. Reservations by phone/fax/email/online. Well-made, multilingual website.
Book Gay Hostel Puerta Del Sol Madrid, Madrid, Spain with Hostelbookers

Located next to Plaza Jacinto Benavente, not far from Puerta del Sol. Rooms have heat, TV, fan, & shared bathrooms. Good prices. Reservations by phone/email/online. Credit cards accepted & are required for reservation. Multilingual website.

Located in the charismatic Huertas neighborhood of Madrid. Single & double rooms with bathroom available. Prices still in pesetas. Reservations by telephone/fax. Accepts credit cards. Multilingual website.

Located next to the Royal Opera/Theatre House on Plaza Isabel II. 21 rooms with bathroom, TV, telephone, heat, and lock-box. Reservations by phone/fax/email/online. Bilingual website.

Located on Gran Vía across from Plaza de Callao. Rooms have private or shared bathrooms. Reservations by phone/email. Elevator in building and access to solarium. Bilingual website.

Located near Chueca, north of Gran Vía. Rooms for 1,2,3 persons & have bathroom, air conditioning, TV, telephone, & lock-box. Reservations by phone/fax/email/online. Apartments also available. Website in Spanish.

Located along the Gran Vía on the 7th floor. Building has elevator. All rooms have bathroom, telephone, internet connection, music, TV, mini-bar, safety box, air conditioning. Reservations by phone/fax/email. Has solarium. Multilingual website & staff.

Located on Calle de Atocha, near the Plaza Mayor and housed in a historical 19th century building. Rooms have private or shared bathrooms & heat. One "royal" bedroom available. Very detailed and descriptive website full of photos and videos of Madrid. Reservations by phone/email/online. Bilingual owner & multilingual website.

Located in near Puerta del Sol & Huertas. Rooms have shared or private bathrooms, air conditioning & heat, lock-box. Reservations by phone. Website currently only in Spanish.

Located on the Gran Vía at the Plaza de Callao. Rooms have bathroom, TV, heat & air conditioning. Reservations & availability available online. Bilingual website.

Located just north of Gran Vía. Some rooms have private bathroom, heat, telephone, TV, & music. Reservations by phone/fax/online. Accepts credit cards. Internet access onsite. Website in Spanish.