There are several nice hotels that are pet-friendly. The Quality Inn in Redding near I-5, Comfort Suites in Redding – Shasta Lake, or the Baymont by Wyndham Anderson are all welcoming of pets.