Natchez Trace State Forest Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $400 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

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
$84 nightly
The price is $96 total per night from Apr 26 to Apr 27
$96 total
Apr 26 - Apr 27
Total with taxes and fees
8.4/10 Very Good! (619 reviews)
Everything was great.

Reviewed on Apr 19, 2026

Days Inn by Wyndham Holladay
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 May 10 to May 11
$128 total
May 10 - May 11
Total with taxes and fees
9.2/10 Wonderful! (421 reviews)
Friendly staff and comfortable bed

Reviewed on Apr 23, 2026

Hampton Inn Lexington, TN
Best Western Home Place Inn

Best Western Home Place Inn

2.5 out of 5
170 Highway 641 N Camden TN
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $164 total per night from May 17 to May 18
$164 total
May 17 - May 18
Total with taxes and fees
9/10 Wonderful! (281 reviews)
Room was clean, staff was friendly and excellent. Breakfast was great, eggs, bacon, sausage, and they’ll even make you a huge waffle in a few different styles.

Reviewed on Apr 23, 2026

Best Western Home Place Inn
See all 111 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.