From $58 USD Booking.com Surrounded by the Chesapeake Bay Wine Train, this Tappahannock hotel features free Wi-Fi and a daily continental breakfast. Stratford Hall, the birthplace of Robert E. Lee is 26 miles away.