Natchez Trace State Park Vacation Deals: Natchez Trace State Park, Tennessee Vacations

Frequently asked questions

How much are vacation packages to Natchez Trace State Park?

A great package deal is available for your trip to Natchez Trace State Park. Why not let Travelocity take all the stress out of organizing your travel plans? The best part about bundling your flights and hotel is that it will save you a pretty penny. And who wouldn’t love a little extra cash to play with?

Where can I get the best vacation package deals for Natchez Trace State Park?

Your dream escape is waiting for you at Travelocity. With access to 400 air carriers and a massive 1,000,000 hotels all over the world, finding the perfect Natchez Trace State Park package deal couldn’t be simpler.

Why should I purchase my Natchez Trace State Park vacation package with Travelocity?

We’ve got destinations and experiences to suit every type of traveler, top-quality service and customer support available 24/7. On top of that, we’ll match any lower price you happen to find with our Price Match Guarantee.

Top Natchez Trace State Park hotel deals

Hampton Inn Lexington, TN

21340 Hwy 22 N, Wildersville, TN

Free Cancellation

Reserve now, pay when you stay

$140

includes taxes & fees

$120 per night

May 18 - May 19

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.

Pool

Breakfast included

Americas Best Value Inn Wildersville

21045 Highway 22 North, Wildersville, TN

Free Cancellation

Reserve now, pay when you stay

$93

includes taxes & fees

$80 per night

May 6 - May 7

This motel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

Breakfast included

Pet friendly

Days Inn by Wyndham Lexington

41 West Church Street, Lexington, TN

Free Cancellation

Reserve now, pay when you stay

$89

includes taxes & fees

$73 per night

May 11 - May 12

This hotel doesn't skimp on freebies - guests receive 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.

Pool

Parking included

Don't see what you're looking for?

See all available properties in Natchez Trace State Park

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.