Find hotels & motels in Tappahannock using the list below. Search for the cheapest discounted hotel and motel rates in or near Tappahannock, VA for your personal leisure or group travel. Discover the most popular Tappahannock, Virginia motel and hotel rooms. Browse the Tappahannock area hotels to find the perfect lodging! Please use the provided map of the Tappahannock hotels.