In Portugal, you have Pousadas de Portugal http://www.pousadas.pt/ , kinda like the gites in France and the Paradores in Spain, and most accomodations are in Castles, Monasteries, et caetera.

Bye Rui from Lisbon