Thanks everyone! Dogfriendly.com that wolflady suggested helped me at least find hotels that accepted pets, but most had restrictions or fees listed on their sites. Phred I took your advice and contacted a hotel directly, and it turns out they don't have a problem if you can crate them and thanks to a mixup in the reservations I can actually afford the room! Thanks again!