We just returned from 10 wonderful days in Portugal and 2 days in Spain. I used Rick Steves' book to plan our trip and most of the places we stayed were places that he recommended. I am happy to share any info about the following lodging locations he listed in his book:
Lisbon Destination Hostel
Casa Do Valle (Sintra)
A Mare (Salema)
INn Murus (Evora)
We also stayed in a couple other places not mentioned in his book:
Tivoli Lagos
Hotel Museu (Mertola)
We rented a car from Europcar in Men Martins which is near Sintra.
Let me know if you have any questions about anything listed above and I will be happy to give my input.
Portugal is amazing!