Fort Story Vacations from $312

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 $540, price is now $312 per person
$312
per person
Apr 23 - Apr 26
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 12 hours 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 12 hours ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.4/10 Exceptional! (23 reviews)
beautiful room with very responsive concierge

Reviewed on Jan 15, 2026

The Ocean Key Virginia Beach Resort

The Ocean Key Virginia Beach Resort

3 out of 5
Northeast Virginia Beach
Save 100% on your flight
Price was $1,264, price is now $831 per person
$831
per person
May 20 - May 26
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Norfolk (ORF)
7.8/10 Good! (1,471 reviews)
Very easy check in, pool was nice and convenient for kids, great location to beach

Reviewed on Mar 16, 2026

The Burrus House Inn Waterfront Suites

The Burrus House Inn Waterfront Suites

3 out of 5
Price was $1,359, price is now $988 per person
$988
per person
May 17 - May 21
found 20 hours ago
Roundtrip flight included
Chicago (CHI) to Norfolk (ORF)
9.6/10 Exceptional! (27 reviews)
What a gorgeous property- conveniently located, close to the beaches and all types of activities. We couldn’t have been happier. Andrew and Julie G.

Reviewed on Sep 1, 2025

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
$95 nightly
The price is $111 total per night from Mar 18 to Mar 19
$111 total
Mar 18 - Mar 19
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 6 to Apr 7
$109 total
Apr 6 - Apr 7
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
$89 nightly
The price is $105 total per night from Mar 23 to Mar 24
$105 total
Mar 23 - Mar 24
Total with taxes and fees
8.4/10 Very Good! (1,263 reviews)
Our room looked dated. Also the linens were dirty. It took 30 mins and an additional call to get clean towels

Reviewed on Mar 16, 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

4/5(125 reviews)

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

4.5/5(3,185 reviews)

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.