Natchez Trace State Forest Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Natchez Trace State Forest Hotel Deals
Days Inn by Wyndham Holladay
13845 Highway 641 N Holladay TN
Fully refundableReserve now, pay when you stay
$79 nightly
$90 total
Nov 1 - Nov 2
Total with taxes and fees
Hampton Inn Lexington, TN
21340 Hwy 22 N Wildersville TN
Fully refundableReserve now, pay when you stay
$110 nightly
$132 total
Nov 1 - Nov 2
Total with taxes and fees
9.2/10 Wonderful! (464 reviews)
"This is probably the first “wonderful” rated hotel we have stayed in for under $200 and it didn’t disappoint. The hotel was extremely clean and smelled so good. The bed was comfy and the shower was spacious. The staff was very kind. I would highly recommend!"
Reviewed on Oct 10, 2026
Days Inn by Wyndham Lexington
41 West Church Street Lexington TN
Fully refundableReserve now, pay when you stay
$71 nightly
$86 total
Nov 8 - Nov 9
Total with taxes and fees
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
- La Quinta Inn & Suites Hotels in Wildersville
- 3 Star Hotels in Holladay
- Pet Friendly in Parkers Crossroads
- Hotels in Parkers Crossroads
- 2 Star Hotels in Henry
- Hotels in Holladay
- Houseboats in Natchez Trace State Forest
- Hotels in Wildersville
- Best Western Hotels in Natchez Trace State Forest
- Hotels in Yuma
- Cabins in Natchez Trace State Forest
- Motels in Huntingdon
- Bedandbreakfast in Lexington
- Hotels in Huntingdon
- Indoor Pool in Camden
- Hotels in Camden
- Flights to Holladay
- Flights to Wildersville
- Flights to Lexington
- Flights from Clarksville (CKV) to Paris (PHT)
- Flights to Camden
- Oceanic Airlines Rockford (RFD) to Paris (PHT) flights
- Flights to Huntingdon
- Flights from Atlanta (ATL) to Jackson (MKL)
- Oceanic Airlines Peoria (PIA) to Paris (PHT) flights
- Flights from Chicago (ORD) to Jackson (MKL)
- Flights to McKenzie
- Where to stay in Waverly
- McKenzie Vacations
- Visit McKenzie
- Western Tennessee All Inclusive Vacation Packages
- Visit Hurricane Mills
- Visit Western Tennessee
- Western Tennessee All Inclusive Vacation Packages
- Western Tennessee All Inclusive Vacation Packages
- Tennessee River Freshwater
- Where to stay in Savannah
- Camden Vacations
- Western Tennessee All Inclusive Vacation Packages
- Visit New Johnsonville
- Western Tennessee All Inclusive Vacation Packages
- Yuma Vacations
- Visit Jackson
- Where to stay in Tennessee National Wildlife
- Western Tennessee All Inclusive Vacation Packages
- Hurricane Mills Vacations
- Visit Wildersville
- Visit Yuma
- Western Tennessee All Inclusive Vacation Packages
- Visit Holladay
- Savannah Historic District Vacations
- Western Tennessee All Inclusive Vacation Packages
- Jackson Vacations
- Where to stay in Paris
- Visit Lexington
- Visit Clifton
- Cuba Landing Marina
- Loretta Lynn's Ranch
- Western Tennessee All Inclusive Vacation Packages
- Visit Paris
- Where to stay in Western Tennessee
- Western Tennessee All Inclusive Vacation Packages
- Western Tennessee All Inclusive Vacation Packages
- Darden Vacations
- Eiffel Tower Park
- Eva Vacations
- Visit Camden
- Western Tennessee All Inclusive Vacation Packages
- Perryville Marina
- Where to stay in McKenzie
- Denmark Vacations
- Visit Bucksnort
- Visit McEwen
- Western Tennessee All Inclusive Vacation Packages
- National Car Rental Cars in Natchez Trace State Forest
- Car rentals in Holladay
- Luxury Car Rentals in Parsons
- Enterprise Rental Cars in Natchez Trace State Forest
- Car rentals in Yuma
- Convertible Car Rentals in Huntingdon
- Car rentals in Lexington
- Car rentals in Parsons
- Car rentals in Huntingdon
- Car rentals in Camden
- Avis Rental Cars in Camden
- Van Car Rentals in McKenzie
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
