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 $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

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
$86 nightly
The price is $98 total per night from Oct 12 to Oct 13
$98 total
Oct 12 - Oct 13
Total with taxes and fees
8.2/10 Very Good! (569 reviews)
"The room was clean and really glad to get a room with 3 beds to fit our family comfortably with extra space . The A/C was amazing it kept the room very cold."

Reviewed on Oct 5, 2025

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
$117 nightly
The price is $142 total per night from Nov 9 to Nov 10
$142 total
Nov 9 - Nov 10
Total with taxes and fees
9/10 Wonderful! (371 reviews)
"Quick checkin and quiet"

Reviewed on Sep 23, 2025

Hampton Inn Lexington, TN
Deerfield Inn

Deerfield Inn

2 out of 5
863 Tennessee Ave North, Parsons, TN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $83 total per night from Oct 14 to Oct 15
$83 total
Oct 14 - Oct 15
Total with taxes and fees
8.6/10 Excellent! (225 reviews)
"Staff is always attentive and helpful!"

Reviewed on Oct 7, 2025

Deerfield Inn
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.

More vacations you might like

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.