I have been remiss in not reporting my experience at the Palacio as I usually review Trip Advisor before I make choices, and so, I know it is a valuable recource.
After months of trying to book at an establishment featured in Vogue magazine last summer, also in Cazalla, and having no success in pinning down actual costs and availabilities from this property (even after countless emails and two international calls), I found a Traveler magazine report from 2003 giving the Palacio high marks. In fact, it was suggested that this was the competitor to the place I originally wanted to stay at.
After only three emails in one week, I had a reservation to my liking with all my questions answered.
The Palacio is not easy to find (we drove by it three times) because it blends into the architecture, and unlike what Frommer's states, it is not a converted Palace, it is a converted Church. It is located only yards from the "round about" into Cazalla.
The rooms are every much as they appear on the Website. My travel mates were thrilled with their "Torerro" room, and I was satisfied with the "Grabados". These were stunning and "over the top" rooms, although I would like to have had the "Frederick" room as this is my maiden name.
As to service...this is a small Hotel in a VERY SMALL town. One is not quite waited on "hand and foot", but god forbid you ask a question, someone will be called,even in the middle of the night. This is not a luxury hotel, no one will be there for your "beck and call",but if you can "go with the flow", your needs will be fulfilled.
Overall, this place is a gem.