From $46 USD Booking.com Located off Interstate 40, this hotel is 10 minutes’ drive from the Natchez Trace State Park. A continental breakfast is served Daily. Free Wi-Fi is provided throughout the hotel.