You'd be surprised at how many hotels/motels take dogs now. Out here La Quinta chain is a good choice - not sure if they are in Michigan. I think if you google "pet-friendly lodging" you'll get a variety to choose from. Some require that you crate the dogs in the rooms. Just depends (and not that anyone would really know if they sleep on the bed instead....

)