
Natchez Trace State Forest Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Natchez Trace State Forest Holiday
Our pick of the best Natchez Trace State Forest Hotel Deals

Days Inn by Wyndham Holladay
13845 Highway 641 N, Holladay, TN
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 4 Sept to 5 Sept
AU$146
4 Sept - 5 Sept
includes taxes & fees
8.2/10 Very Good! (563 reviews)
No Dogs!
"We had a late check in, the person checking us in said "no dogs!" when we initially checked in though we had no pets with us and had not inquired about pets in any way. We initially thought there was a hot breakfast included though likely this was misread on my part of the hotel description. The ..."
Reviewed on 23 Aug. 2025

Days Inn by Wyndham Lexington
41 West Church Street, Lexington, TN
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 28 Aug to 29 Aug
AU$134
28 Aug - 29 Aug
includes taxes & fees
8/10 Very Good! (356 reviews)
"We only got to stay for a little over an hour because my husband had a heart attack while there and we left to go to the nearby emergency room and were then transferred immediately to another hospital. Every staff member we encountered at the hotel were very nice and the room was clean and nice."
Reviewed on 18 Aug. 2025

Hampton Inn Lexington, TN
21340 Hwy 22 N, Wildersville, TN
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 4 Sept to 5 Sept
AU$237
4 Sept - 5 Sept
includes taxes & fees
9/10 Wonderful! (365 reviews)
"Great place to stay and always very friendly. great food and pet friendly with nice outdoor pool!"
Reviewed on 22 Jul. 2025
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.
More holiday ideas
Expedia's Latest Trends
Hotels
- Hotels near Napili Bay
- Hotels near Hawaii Volcanoes National Park
- Hotels near Bryce Canyon National Park
- Best Western Plus Camperdown Suites
- Downtown Nashville Accommodation
- Melbourne accommodation
- Hotels near Letchworth State Park
- Bentley Motel
- Camperdown accommodation
- Hotels near Humboldt Redwoods State Park
- Mantra Melbourne Airport
- The Berkley Las Vegas
- Hotels near Zion National Park
- Tromsø accommodation
- Paradise Resort Gold Coast
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.