La mayoría de hostales y albergues no admiten animales, normalmente. Pero hay algunos que sí, aunque no son de los más baratos, creo.
Te paso algunas webs donde puedes buscar, o links de hostales:
Hostal BéjarHostal MarenostrumHostal Rembrandtwww.seadmitenmascotas.comApartamentos que admiten mascotasHostal Barcelona City CentreTambién he mirado en hostelworld con una fecha aleatoria, pero no me sale nada con esas características. Quizá poniendo la fecha concreta haya algo, pero si no aparece ahí lo dudo.
Si vas a ir pocos días no sé si te compensará, porque simplemente llevarlo en el avión ya sale carillo en muchos casos, y hay que avisar con bastante antelación. Y si vas a viajar en avión ten cuidado, algunas aerolíneas no admiten animales.
No sé si te habrá servido de mucho esta info... espero que al menos un poco sí