Natchez Trace State Forest Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Abby Curran

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Natchez Trace State Forest Hotel Deals

Hampton Inn Lexington, TN

Hampton Inn Lexington, TN

2.5 out of 5
21340 Hwy 22 N Wildersville TN
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $125 total per night from Dec 14 to Dec 15
$125 total
Dec 14 - Dec 15
Total with taxes and fees
9/10 Wonderful! (390 reviews)
Polite staff

Reviewed on Nov 22, 2025

Hampton Inn Lexington, TN
Days Inn by Wyndham Holladay

Days Inn by Wyndham Holladay

2 out of 5
13845 Highway 641 N Holladay TN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $92 total per night from Jan 4 to Jan 5
$92 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
8.4/10 Very Good! (586 reviews)
Air conditioning was perfect. There were restaurants close by.

Reviewed on Dec 3, 2025

Days Inn by Wyndham Holladay
Days Inn by Wyndham Lexington

Days Inn by Wyndham Lexington

2 out of 5
41 West Church Street Lexington TN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $84 total per night from Dec 28 to Dec 29
$84 total
Dec 28 - Dec 29
Total with taxes and fees
8/10 Very Good! (369 reviews)
The staff is always friendly! I love the girl at the front desk shes so sweet! Only issue was this past time our bed was stiffer then normal we both had back aches this morning but nothing major! Will continue to be our spot!

Reviewed on Nov 26, 2025

Days Inn by Wyndham Lexington
See all 119 properties in Natchez Trace State Forest
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.

Find the Best Natchez Trace State Forest Vacation Packages

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.