First Landing State Park (formerly known as Seashore State Park) is located near Cape Henry, to the north of Virginia Beach's resort strip. The park is named in honor of the Cape being the spot where the colonists who would go on to establish Jamestown first made landfall. There are camping sites and cabins available in the park. Fort Story and the old Cape Henry lighthouse can be found next door.
For a more visual method of finding nearby hotels, try our full page
map of hotels around First Landing State Park containing the 50 closest hotels.