If you only need somewhere to sleep for one night some of the travel lodges take dogs, so pick where you want to go and check the nearest one for being dog friendly