Some hotels are "pet friendly" but there is a fee.
Others have no charge for pets. We generally stop once on the way to So. Carolina and my husband tries to find the no charge places. They, generally are not 5 star but we just pull in, sleep, grab coffee and go in the morning.