Natchez Trace State Forest Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Natchez Trace State Forest Vacation Packages

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 AEDĀ 290 per night from Nov 15 to Nov 16
AEDĀ 290
AEDĀ 332 total
15 Nov - 16 Nov
includes taxes & fees
Days Inn by Wyndham Holladay
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 AEDĀ 403 per night from Nov 15 to Nov 16
AEDĀ 403
AEDĀ 486 total
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (473 reviews)
"Outstanding hot omelets and waffles and to go breakfast bags too. Extremely clean everything and amazing staff."

Reviewed on 2 November 2026

Hampton Inn Lexington, TN
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 AEDĀ 275 per night from Nov 6 to Nov 7
AEDĀ 275
AEDĀ 334 total
6 Nov - 7 Nov
includes taxes & fees
Days Inn by Wyndham Lexington
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.