Find Hotels Near Natchez Trace State Park Lexington

41 W. Church Street (15.2 km from Natchez Trace State Park)

In downtown Lexington, this motel is a 3-minute walk from the Beech River Heritage Museum. It serves a continental breakfast every morning and has an outdoor pool.

732 West Church Street (16.2 km from Natchez Trace State Park)

Centrally located between Memphis. Nashville at the junction of Highway 104. Highway 412, the Rodeway Inn Lexington West hotel in Lexington is within walking distance of the famed outdoor attraction Beech Lake, which offers fishing, boating.