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 ¥109,000 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

Find the Best Natchez Trace State Forest Vacation Packages

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
The price is ¥13,467 per night from May 3 to May 4
¥13,467
¥15,420 total
May 3 - May 4
includes taxes & fees
8.4/10 Very Good! (620 reviews)
Always a great stay.

Reviewed on Apr 26, 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
The price is ¥17,308 per night from May 14 to May 15
¥17,308
¥20,899 total
May 14 - May 15
includes taxes & fees
9.2/10 Wonderful! (421 reviews)
Friendly staff and comfortable bed

Reviewed on Apr 23, 2026

Hampton Inn Lexington, TN
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
The price is ¥13,627 per night from May 3 to May 4
¥13,627
¥16,590 total
May 3 - May 4
includes taxes & fees
8/10 Very Good! (388 reviews)
The bed and bathroom were clean. However the floor was filthy. I spilled a little water. When I wiped it up the paper towels were black. You could feel the grit on your feet. I and my mother are disabled. We stayed in the handicapped room. The beds were so high I had to help my mother up into the ...

Reviewed on Apr 28, 2026

Days Inn by Wyndham Lexington
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.