Motel 6 allows a pet, free. So does La Quinta.