From $89 USD Booking.com Situated on the Mississippi River shore, this Natchez hotel boasts an on-site restaurant, outdoor pool, and daily continental breakfast. Guest can also take a tour of the Old South Winery 3 miles away.