Fort Story is part of the U.S. Army Transportation Corps. It's located at Cape Henry, where the Chesapeake Bay meets the Atlantic Ocean. It's the place where the trans-Atlantic expedition led by Captain Christopher Newport first made land in 1607 before going on to start the continent's first permanent English-speaking settlement at Jamestown.
For a more visual method of finding nearby hotels, try our full page
map of hotels around Fort Story containing the 50 closest hotels.