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
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
215 Atlantic Ave, Virginia Beach, VA
The price is NZ$168 per night from 28 May to 29 May
NZ$168
per night
28 May - 29 May
8.6/10 Excellent! (2,402 reviews)
"I love staying at the Schooner Inn. It might be nice to offer breakfast. And perhaps consider the idea of including pets"
Reviewed on 25 May 2024
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is NZ$282 per night from 28 May to 29 May
NZ$282
per night
28 May - 29 May
8/10 Very Good! (1,832 reviews)
"Being right on the beach was so convenient! Loved the constant ocean wave sounds and watching the sunrise from the balcony was pretty awesome! The breakfast was good and had lots of variety so even our picky eater found stuff he liked. Having onsite parking included was a plus. The staff were friendly ..."
Reviewed on 25 May 2024
Delta Hotels by Marriott Virginia Beach Waterfront
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$283 per night from 28 May to 29 May
NZ$283
per night
28 May - 29 May
8.4/10 Very Good! (977 reviews)
"It was nice and clean"
Reviewed on 22 May 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
Neptune Ghosts: Ghosts of the Coast By US Ghost Adventures
NZ$49
Per adult
74% of travellers recommend
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
NZ$96
Per adult
Fishing Charter in Virginia Beach
NZ$2,271
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.