Planning to do a road trip in the spring thru Utah & Arizona in the spring time. Not sure if I should pre-book all the hotel/motels beforehand. We'll be going to some of the popular national parks where hotels might be fully booked well in advance. The downside is we'll really be tied to a fixed schedule and won't be to stay or leave spontaneously. Looking for some suggestions on whether or not to prebook my motels.