We travel all over with our 65 lb Golden. It is easy to find pet friendly lodging, just pay attention to the fees and we always ask for ground floor if possible.
The most important thing is to train and socialize your pup properly. Most people think socialization is playing with other dogs but that isn't correct. It is exposing the pups in a positive way to the sights, sounds, smells and textures of the human built environment. Get a trainer and get out for weekend trips as soon as the vaccinations are done. Puppies actually sleep a lot and it's better to acclimate them to life if the road early. It may take some coordination for meals (either grab take out or find a place with patio dining that allows dogs - many places don't allow guests to leave their dogs alone in the rooms (and can ask you to leave if your dog is barking a lot).
We travel with a crate since that is how she sleeps at home. Her travel crate is a soft sided crate and she sleeps like a baby in there overnight. She is well trained and doesn't bark or whine in the room. If we leave her to get breakfast in the motel we leave a stuffed Kong or similar chew to keep her busy.
We have a Tesla that has dog mode - makes it much easier to leave the dog in the car to stop for a bite to eat since climate control remains on.
Otherwise we just get into a routine - up early to make sure pup gets a walk. Then head out. If we have a long day of driving we stop every 2-3 hours to let pup out to stretch legs and potty.
Our girl is so well behaved that travelling with her is a joy. I hope it works out the same for you.