Deals on vacations and trips to Natchez Trace State Forest

Save when you book Natchez Trace State Forest package deals

Choose two or more items and save on your trip:

Top Natchez Trace State Forest hotels deals

Days Inn by Wyndham Holladay

Days Inn by Wyndham Holladay

2 out of 5
13845 Highway 641 N Holladay TN
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $90 total per night
$90 total
Oct 11 - Oct 12
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Hampton Inn Lexington, TN

Hampton Inn Lexington, TN

2.5 out of 5
21340 Hwy 22 N Wildersville TN
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $143 total per night
$143 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Luggage storage and a safe deposit box are also provided.
Days Inn by Wyndham Lexington

Days Inn by Wyndham Lexington

2 out of 5
41 West Church Street Lexington TN
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $90 total per night
$90 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's an outdoor pool on site, and a 24-hour front desk and dry cleaning are also provided.
Welcome to Pearl Haven - a 500 sf gem! Hosting both Long and Short-term rentals!

Welcome to Pearl Haven - a 500 sf gem! Hosting both Long and Short-term rentals!

Camden TN
Get rates
This cottage featured laundry facilities and barbecue grills.
Anchor inn

Anchor inn

2 out of 5
116 Broadway Ave New Johnsonville TN
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Nov 1 - Nov 2
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
Best Western McKenzie

Best Western McKenzie

2.5 out of 5
16180 Highland Drive McKenzie TN
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $123 total per night
$123 total
Nov 1 - Nov 2
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Express check-out and a safe deposit box are also provided.
Don't see what you're looking for?
See all available properties in Natchez Trace State Forest
View all properties
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.

Frequently asked questions

How much are vacation packages to Natchez Trace State Forest?
A great package deal can be booked for your next visit to Natchez Trace State Forest. Why not let Travelocity take the worry out of organizing your vacation? The great thing about combining your hotel and flights is that it will save you both time and money. It's win-win!
Where can I get the best vacation package deals for Natchez Trace State Forest?
It's simple — head to Travelocity. With as many as 400 partner airlines and 1,000,000 properties worldwide, it's easy to find a Natchez Trace State Forest package deal that satisfies your wanderlust.
Why should I purchase my Natchez Trace State Forest vacation package with Travelocity?
With our Price Match Guarantee, we'll match any lower price you find. Add on our 24/7 support and superb service and your perfect vacation is well within reach.

Photos of local treasures

Browse Natchez Trace State Forest vacation photos for more inspiration

A waterfall cascading over rocky terrain with snow-covered ground and bare trees in the background.

Explore More Ways to Travel with Travelocity