I met a good chunk of Europeans and Aussies while thru hiking on the AT a few years ago.

All of those folks did not have full accommodations booked in advance, that would have been impossible. They seemed to find that pretty normal and were not turned away.