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
$106 nightly
The price is $128 total per night from Dec 25 to Dec 26
$128 total
Dec 25 - Dec 26
Total with taxes and fees
9/10 Wonderful! (391 reviews)
Great as always

Reviewed on Dec 12, 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
$81 nightly
The price is $93 total per night from Jan 4 to Jan 5
$93 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
8.4/10 Very Good! (587 reviews)
Clean comfortable room.

Reviewed on Dec 15, 2025

Days Inn by Wyndham Holladay
Best Western McKenzie

Best Western McKenzie

2.5 out of 5
16180 Highland Drive McKenzie TN
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $123 total per night from Dec 22 to Dec 23
$123 total
Dec 22 - Dec 23
Total with taxes and fees
8/10 Very Good! (274 reviews)
Melissa was fantastic at check in! 3rd time staying here and everything was great.

Reviewed on Dec 6, 2025

Best Western McKenzie
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.