![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/229000/229921-Cape-Henry-Lighthouse.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Fort Story Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to NZ$545 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our guide on where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most. Learn more about Fort Story
![Virginia Beach which includes rides](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35540-Virginia-Beach.jpg?impolicy=fcrop&w=350&h=192&q=medium)
Northeast Virginia Beach
5 out of top 10 points of interest in this area
4/5(1 area review)
If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.
Our pick of the best Fort Story Hotel Deals
![Schooner Inn](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/63d70eef_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
The price is NZ$284 per night from 30 Jun to 1 Jul
NZ$284
per night
30 Jun - 1 Jul
8.6/10 Excellent! (2,465 reviews)
"wanted ocean veiw but was ok with what we had"
Reviewed on 24 Jun. 2024
![Sheraton Virginia Beach Oceanfront Hotel](https://images.trvl-media.com/lodging/1000000/10000/9200/9152/ebf36a56_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sheraton Virginia Beach Oceanfront Hotel
3501 Atlantic Avenue, 36th Street & Atlantic Avenue, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$413 per night from 2 Jul to 3 Jul
NZ$413
per night
2 Jul - 3 Jul
7.4/10 Good! (232 reviews)
"Our stay was very nice. Hotel is very clean"
Reviewed on 25 Jun. 2024
![Oceanfront Inn](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/95cafab4_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Oceanfront Inn
2901 Atlantic Avenue, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$436 per night from 30 Jun to 1 Jul
NZ$436
per night
30 Jun - 1 Jul
8.2/10 Very Good! (1,268 reviews)
"The staff was very helpful."
Reviewed on 24 Jun. 2024
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Discover the most popular places to visit in Fort Story
Cape Henry Lighthouse
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
Cape Henry Memorial
Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.
Fort Story Jetty
Learn about the local history of Virginia Beach with a stop at Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.
Activities
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
NZ$96
Per adult
Virginia Beach: Neptune Ghosts Haunted Walking Tour
NZ$42
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.