Natchez Trace State Forest Vacations from $713

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Natchez Trace State Forest vacation packages

Price found within the past 48 hours. Click for updated prices.
Rama Inn Bells
Green Frog Farm Cabins
Don't see what you're looking for?
See all available trips from Columbus to Natchez Trace State Forest
View all trips

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 29 to Apr 30
$96 total
Apr 29 - Apr 30
Total with taxes and 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
$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
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
$84 nightly
The price is $102 total per night from May 24 to May 25
$102 total
May 24 - May 25
Total with taxes and fees
8.2/10 Very Good! (387 reviews)
Great staff

Reviewed on Apr 9, 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.

Find the Best Natchez Trace State Forest Vacation Packages

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.