As far as I know there should be hotels here that allow pets, I read in a magazine that Tucson was one of the most pet friendly cities to visit and it listed a bunch of hotels that allowed pets, now I wish I would have saved the article. I'll look around and see what hotels are close to reid park that aren't too expensive, but most of the hotels here are pretty cheap. And if you and your doggies love the outdoors there are lots of great nature trails to take them on while you're down here.