In the process of planning my trip I bookmarked a lot of sites about accommodation in Granada, Sevilla, Cordoba and a few sites for Madrid hostals not yet listed here. So I decided to share this information. (There is something on Lisbon as well for those who like myself are going to both countries.)
3 more Madrid hostal sites:
Hostal Reconquista: http://www.hostalreconquista.com/
Hostal Horizonte: http://www.hostalhorizonte.com/english/arrive.htm
Hostal Brisas: http://www.hostalbrisas.com

Andalusia information: http://www.andalucia-es.com/

Cordoba accommodations: http://www.sol.com/cordoba/hotel/index.htm
El Triunfo: http://www.htriunfo.com/
Maestre: http://www.hotelmaestre.com/principalingles.html
Boston: http://www.hotel-boston.com/
Mezquita (e-mail only): hotelmezquita@wanadoo.es

Granada accommodations: http://www.meligrana.com/portal/busqueda/capital.asp http://www.Granada-es.com/alojamientos/alojac.htm http://www.sol.com/granada/hotel/index.htm
Hostal Nuevas Naciones: http://granadainfo.com/nuevas/granadahostal.htm
Hostal Atenas: http://www.moebius.es/atenas/atenas_in.htm
Hotel Molinos: http://www.eel.es/molinos/defaulti.htm
Macia Hotels http://www.maciahoteles.com
stay with a local family: http://granadainfo.com/lorca/alojamiento.htm

Seville accommodations: http://www.sol.com/hotel/
Hostal Arias: http://www.hostalarias.com/pagina3.html
Hostal Paris: http://www.sol.com/hostales-sp/index.htm
Hosteria del Laurel: http://www.eintec.es/host-laurel/

Santiago de Compostela:
A Nosa Casa Hostal: http://212.73.32.210/hosting-bch/0000e/anosacasa/index-ing.html


Lisbon accommodations: http://viajar.clix.pt/en/drm1003.php3?t=4&lg=en
Pensao Londres: http://www.desenvolve.com/plondres/ingles.htm
Residencial Marisela: http://www.desenvolve.com/marisela/ingles.htm
Residencial Florescente: http://www.residencialflorescente.com/
Family Macedo, Bed & Breakfast: http://home.online.no/~nancys/portugal/stay/costa-de-lisboa/lisboa3/area.html
Hotel Portugal: http://www.maisturismo.pt/1/1181.html
Hotel Internacional: http://www.maisturismo.pt/1/1081.html

WOW! Lex comes equipped with links!! Thanks!!!! How is it I have never heard of Hostal Reconquista or Hostal Brisas ?? Consider them added to MadridMan's Madrid Hostel list.

Soooo..... in which of these establishments did you stay? How did you feel about them?? We appreciate your feedback.

Saludos, MadridMan

[ 01-15-2002: Message edited by: MadridMan ]

I am only leaving on 26 January.
I won't be staying in these hostals new to you. I had to contact 24 hostals by e-mail before I found something available at the end of January and inexpensive and it was in Hostal Plaza D'Ort .
I also intend to travel to Santiago de Compostela by a night train (without staying overnightin the city). Then I will be in Cordoba (Hostal El Triunfo), Granada (Hostal Lisboa) and Sevilla (Hotel Ducal). After that I will go to Lisbon and will be staying at Pensao Americano (they do not have a site but they speak adequate English at the reception - those who do not feel comfortable calling over the phone because of the language difficulties can be relaxed phoning there).
I will share my impressions some time after the trip.

[ 01-16-2002: Message edited by: MadridMan ]

great hotel search site:
www.secretplaces.com

Beautiful hotels and neat page, sometimes a little confusing and slow, but the contents are well worth it!

How was the Hostal Lisboa in Granada?