I wouldn't worry about accommodations. Just break out the map, plot
your course and go. There are a ton of places to stay at based on the
areas you've mentioned. If you were going to travel through remote
mountain passes then it would be a different matter.