Natchez Trace State Forest Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherYou can save when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Find the Best Natchez Trace State Forest Vacation Packages
Natchez Trace State Forest Hotel Deals
Days Inn by Wyndham Holladay
13845 Highway 641 N Holladay TN
Fully refundableReserve now, pay when you stay
Hampton Inn Lexington, TN
21340 Hwy 22 N Wildersville TN
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (475 reviews)
"The room was clean but the ac didn’t work properly. The temp would only go down to 68. This wasn’t cool enough for us. It didn’t feel like 68 in the room. This was a handicap accessible room."
Reviewed on 6 Nov, 2026
Days Inn by Wyndham Lexington
41 West Church Street Lexington TN
Fully refundableReserve now, pay when you stay
8/10 Very Good! (424 reviews)
"Great place to stay in Lexington Tennessee"
Reviewed on 10 Nov, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Other vacations you might like
- Nearby Cities
- Destinations similar to Natchez Trace State Forest
- Vacations from
- Best vacation destinations by month
- Expedia's Latest Trends
- Vacations from Atlanta
- Vacations from Austin
- Vacations from Boston
- Vacations from Chicago
- Vacations from Dallas
- Vacations from Houston
- Vacations from Las Vegas
- Vacations from Los Angeles
- Vacations from Miami
- Vacations from New York
- Vacations from Orlando
- Vacations from Philadelphia
- Vacations from Phoenix
- Vacations from Pittsburgh
- Vacations from Seattle
- Vacations from Washington
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
- Natchez Trace State Park hotels
- Fall Creek Falls State Park hotels
- Lower Hatchie National Wildlife Refuge hotels
- Montgomery Bell State Park hotels
- Douglas Lake hotels
- Hotels in Tennessee National Wildlife Refuge Duck River Unit
- Big Hill Pond State Park hotels
- Tims Ford State Park hotels
- Dollywood hotels
- Burgess Falls State Park hotels
- Henry Horton State Park hotels
- Rock Island State Park hotels
- Watauga Lake hotels
- Hatchie National Wildlife Refuge hotels
- Chickamauga Lake hotels
- Milligan College hotels
- Norris Dam State Park hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.