Having a dog, this is important so I thought I would post it. This is a list of hotels that allow dogs to stay in Spain.
http://www.fut.es/~jpuerto/hoteles.htm

Doesn't matter what kind of dog.

MM you might want to put this on the lodging page or somewhere.

a+