Fort Story Vacations from $401

Book a Hotel + Flight or Car together to unlock savings

Photo by Doug Spence

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Fort Story Vacation

Fort Story is calling your name! Whatever type of getaway you have in mind, you can discover more of this neighborhood with a Fort Story vacation package. When it's time to explore the sights, you'll find a lot of awesome attractions nearby including First Landing State Park, Cape Henry Lighthouse and Fort Story Beaches. Visit one, two or more during your trip to Fort Story. No matter what your ideal Fort Story vacation looks like, you can turn it into reality with Expedia.

The Latest Fort Story Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
Northeast Virginia Beach
Save 100% on your flight
Price was $728, price is now $401 per person
$401
per person
May 14 - May 18
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
8.6/10 Excellent! (1,018 reviews)
We got a suite with ocean view. It was clean and the view was beautiful the next morning on the balcony.

Reviewed on Mar 14, 2026

Sanderling Resort Residences

Sanderling Resort Residences

4 out of 5
Price was $2,919, price is now $1,811 per person
$1,811
per person
Apr 29 - May 4
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
No reviews
Pamlico Station Edgecamp

Pamlico Station Edgecamp

2 out of 5
South Rodanthe
Price was $1,270, price is now $807 per person
$807
per person
Apr 29 - May 4
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.4/10 Exceptional! (24 reviews)
Clean and fully equipped.

Reviewed on Mar 17, 2026

John Yancey Oceanfront Inn

John Yancey Oceanfront Inn

2 out of 5
Price was $1,028, price is now $679 per person
$679
per person
Apr 29 - May 4
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9/10 Wonderful! (1,868 reviews)
This was a very nice stay in the off-season. They've got a great access point for the beach and a lovely covered seating area as well to stay in the shade while being close to the beach. The breakfast was fine. They have no elevators and the ice machine is a bit of a haul from where we stayed but I would stay there again.

Reviewed on Mar 16, 2026

Sea Ranch Resort

Sea Ranch Resort

3 out of 5
Price was $730, price is now $487 per person
$487
per person
Apr 29 - May 4
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.6/10 Excellent! (1,000 reviews)
Friendly staff. Great balcony ocean view. Cozy room.

Reviewed on Feb 20, 2026

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 Convention Center

Northeast Virginia Beach

3 out of top 10 points of interest in this area
4/5(2,863 area reviews)

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Find hotels in Northeast Virginia Beach

Fort Story Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
$108 nightly
The price is $127 total per night from Mar 22 to Mar 23
$127 total
Mar 22 - Mar 23
Total with taxes and fees
8.4/10 Very Good! (2,513 reviews)
Clean room, great staff and quiet place

Reviewed on Mar 16, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $109 total per night from Apr 7 to Apr 8
$109 total
Apr 7 - Apr 8
Total with taxes and fees
8.4/10 Very Good! (1,216 reviews)
The hotel was not a $300 a night hotel in the off season. The general quarters had half ass repair work (holes in the wall at one of the outlets, carpet was coming off the floor at the bathroom, etc..) The chair and other furniture in the room looks like it came from Goodwill, the laminate on the ...

Reviewed on Mar 15, 2026

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $108 total per night from Mar 24 to Mar 25
$108 total
Mar 24 - Mar 25
Total with taxes and fees
8.4/10 Very Good! (1,263 reviews)
We stayed here for my daughter’s cheer competition for 3 days. They allowed us to check in 2 hours early and the staff was amazing. We loved how there were discounts at neighboring stores for their guests. We will definitely be back when the weather is warmer so we can really enjoy all ...

Reviewed on Mar 17, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
See all 2,879 properties in Fort Story
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Fort Story

Cape Henry Lighthouse featuring a lighthouse

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 Lighthouse
Cape Henry Memorial

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.

Cape Henry Memorial
Virginia Beach Boardwalk showing general coastal views and a hotel

Virginia Beach Boardwalk

Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.

Virginia Beach Boardwalk

Things to do

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

Ziplining and Climbing at The Adventure Park at Virginia Aquarium

$64
per adult
Ziplining and Climbing at The Adventure Park at Virginia Aquarium
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

$24
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

$97
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
See all activities in Virginia Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.