Natchez Trace State Forest Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

Days Inn by Wyndham Holladay

2 out of 5
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! (556 reviews)
"Nice property, was clean and quiet. Looked like they had recently done some pretty extensive renovations."

Reviewed on 11 Aug. 2025

Days Inn by Wyndham Holladay
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
The price is AU$127 per night from 7 Sept to 8 Sept
AU$127
7 Sept - 8 Sept
includes taxes & fees
8/10 Very Good! (353 reviews)
"Very nice and would stay there again."

Reviewed on 1 Jul. 2025

Days Inn by Wyndham Lexington
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
The price is AU$203 per night from 17 Aug to 18 Aug
AU$203
17 Aug - 18 Aug
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

Hampton Inn Lexington, TN
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.