Well I have not traveled yet! But my husband, Enzo, and myself are making the drive from Washington state to Florida next week ah! About 45 hours drive time. We have not booked any hotels yet (because we really do not know when we are going to want to stop or if we can keep going.) I digress, what I did though is create a huge list of a hotels along the way that allow pups using this website;
(There is also an app for iPhone
And what I have found is that some places say yes they allow dogs but there is a weight limit (40lbs or so)so be aware of that and glad that you are boarding because most do not allow the dog to be alone in the room -even crated.