Admittedly, you can leave a cat for longer periods of time than a dog.
Although not convenient, it’s possible to find hotels/motels who allow dogs.
Red Roof Inns welcome them with open arms.