Fort Story Vacations from $507

Book a Hotel + Flight or Car together to unlock savings

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

Northeast Virginia Beach
$507
per person
Jan 9 - Jan 15
found 2 hours ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
8.8/10 Excellent! (1,009 reviews)
It was like a apartment, loved it

Reviewed on Oct 17, 2026

Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

Northeast Virginia Beach
$543
per person
Jan 9 - Jan 15
found 3 hours ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
8/10 Very Good! (1,563 reviews)
Great location and great patio view of the beach

Reviewed on Oct 17, 2026

The Burrus House Inn Waterfront Suites

The Burrus House Inn Waterfront Suites

$964
per person
Jan 7 - Jan 11
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Norfolk (ORF)
9.8/10 Exceptional! (44 reviews)
Ocean Pines Resort

Ocean Pines Resort

$527
per person
Jan 7 - Jan 11
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Norfolk (ORF)
8.2/10 Very Good! (162 reviews)
Perfect location and enjoyable stay

Reviewed on Oct 11, 2026

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach
$909
per person
Jan 9 - Jan 15
found 3 hours ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
9.2/10 Wonderful! (683 reviews)
I absolutely loved this place. My Daughter and I had a blast. The pools were amazing and the fire pit area with the ocean in the background was beautiful. I sat on the balcony the next morning and sipped coffee while the sunrise started. The dolphins swimming by at the sunrise was so peaceful. I wanted to stay longer. Maybe soon I may return. Definitely one of my most favorite getaways yet.

Reviewed on Oct 17, 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
A night scene with a tower and a prominent tree against a starry sky.

Northeast Virginia Beach

5 out of top 10 points of interest in this area

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
A sandy beach with gentle waves, a clear blue sky, and houses along the shore.

Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Find hotels in Sandbridge
A bluebird perched on a branch.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Find hotels in Northwest
A sunset over the ocean with tall grasses in the foreground.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Find hotels in Dam Neck
A nighttime cityscape with illuminated buildings and a bridge with underlit arches.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Find hotels in Virginia Beach Town Center

Fort Story Hotel Deals

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3401 Atlantic Ave Virginia Beach VA
$98 nightly
$113 total
Oct 25 - Oct 26
Total with taxes and fees
Hilton Vacation Club Ocean Beach Club Virginia Beach
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

1101 Atlantic Ave Virginia Beach VA
8.2/10 Very Good! (1,619 reviews)
"If you’re considering staying here, I would highly suggest picking elsewhere. The woman working the front desk was extremely rude and honestly very unhigenic. I saw her come out the office with her arm raised scratching her bare armpit. I also saw her come out of the bathroom carrying a water tank ..."

Reviewed on Oct 18, 2026

Get rates
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$105 nightly
$123 total
Oct 19 - Oct 20
Total with taxes and fees
8.2/10 Very Good! (1,277 reviews)
"It was great."

Reviewed on Oct 17, 2026

Hilton Vacation Club Oceanaire Virginia Beach
See all 2,860 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
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
Gay Friendly Vacations
LGBTQ Friendly Vacations
LGBTQ Friendly Vacations
Adventure Vacations
Adventure Vacations
Vacations in Month
Where to go when
Where to go when
Honeymoon Vacations
Honeymoon Vacations
Mountain Vacations
Mountain Vacations
Fishing Vacations
Fishing Vacations
Adults Only Vacations
Adults Only Vacations
Waterpark Vacations
Waterpark Vacations
Scuba Diving Vacations
Scuba Diving Vacations
Yoga Vacations
Yoga Vacations
Cheap Vacations
Cheap Vacations
Solo Vacations
Solo Vacations

Stay near popular Fort Story attractions

A tall brick tower with a staircase leading up to a door, surrounded by a wooden fence and a clear sky.

Cape Henry Lighthouse

8.4/10 (143 reviews)
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
See properties
A statue of a man on a pedestal in a park with benches and lush greenery.

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.
See properties

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
Neptune in all his glory. Come join us and find out why Virginia Beach is so haunted!

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

$26
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
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
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.