41 West 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)
The Econo Lodge hotel in Lexington is centrally located between Memphis and Nashville at the intersection of Highways 104 and 412.