Fort Story Vacations from $391

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.
Sea Ranch Resort

Sea Ranch Resort

3 out of 5
Save 100% on your flight
Price was $565, price is now $391 per person
$391
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.6/10 Excellent! (1,001 reviews)
Friendly staff. Great balcony ocean view. Cozy room.

Reviewed on Feb 20, 2026

The Sanderling

The Sanderling

4 out of 5
Save 100% on your flight
Price was $1,588, price is now $1,021 per person
$1,021
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.8/10 Excellent! (523 reviews)
The elevator was broken. We were told that had been struck by lightning. I was also told that it had been broken for one year. They have three floors almost 2 of the buildings and I think two on the other, but I don’t know if they meant elevators in the building that we were in or every single one wasn’t clarified also told that they were having a New Year’s Eve celebration. Nothing was held in the lobby as previously expected the restaurant on site closed at 9 PM New Year’s Eve and we were rushed like you wouldn’t believe for six course meal that cost $300.

Reviewed on Jan 7, 2026

Pamlico Station Edgecamp

Pamlico Station Edgecamp

2 out of 5
South Rodanthe
Save 100% on your flight
Price was $1,204, price is now $792 per person
$792
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.4/10 Exceptional! (19 reviews)
beautiful room with very responsive concierge

Reviewed on Jan 15, 2026

Sanderling Resort Residences

Sanderling Resort Residences

4 out of 5
Save 100% on your flight
Price was $6,657, price is now $4,657 per person
$4,657
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
No reviews
John Yancey Oceanfront Inn

John Yancey Oceanfront Inn

2 out of 5
Save 100% on your flight
Price was $603, price is now $422 per person
$422
per person
May 16 - May 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9/10 Wonderful! (1,793 reviews)
The room was clean and larger than I expected. Not fancy but inline with Bachelor Officers' Quarters I've stayed in while in the army.

Reviewed on Feb 25, 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

4 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
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $111 total per night from Mar 4 to Mar 5
$111 total
Mar 4 - Mar 5
Total with taxes and fees
8.4/10 Very Good! (2,529 reviews)
Everyone was nice. Room was nice. Great location. It was too cold to go to the beach and boardwalk. We enjoyed the view from the oceanfront balcony. The parking garage is a little narrow. Don’t recommend a large vehicle.

Reviewed on Feb 25, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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
$89 nightly
The price is $105 total per night from Mar 1 to Mar 2
$105 total
Mar 1 - Mar 2
Total with taxes and fees
8.4/10 Very Good! (1,229 reviews)
The TV didn’t work even after maintenance came and tried to help, after about 20 mins we gave up but aside from that everything else was good!!

Reviewed on Feb 25, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $138 total per night from Mar 1 to Mar 2
$138 total
Mar 1 - Mar 2
Total with taxes and fees
8.4/10 Very Good! (1,021 reviews)
Room abd staff were excellent. Booked hotel due to gaving indoor pool and hot tub. Unfortunately, nowhere was it stated that the hot tub was 21 and over. Will be looking elaewhere for next weeatlingrournament

Reviewed on Feb 23, 2026

Hilton Vacation Club Oceanaire Virginia Beach
See all 2,817 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

$32
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

$139
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.