I'll also be watching this thread since it's on my Bucket List as well. I know there's a couple places along the Trace where you can camp, if this interests you. If you're just looking for hotels and motels, there's plenty of towns just off the Trace that probably have adequate lodging.