Fort Story Vacations from $229

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.
TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA

2.5 out of 5
Greenbrier East
Price was $311, price is now $229 per person
$229
per person
Jan 16 - Jan 19
found 24 hours ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
8.6/10 Excellent! (329 reviews)
Nice location, newer rooms and great staff.

Reviewed on Dec 8, 2025

The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia

3.5 out of 5
Northeast Virginia Beach
Save 100% on your flight
Price was $1,090, price is now $746 per person
$746
per person
Feb 13 - Feb 16
found 1 day ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
8.2/10 Very Good! (1,478 reviews)
We love the homey feeling of the room. The whole apartment aka hotel room was the best. Can't wait to cone back during the warmer season. Thanks for making my birthday

Reviewed on Oct 12, 2025

The Colony at Virginia Beach

The Colony at Virginia Beach

2.5 out of 5
Northeast Virginia Beach
Price was $632, price is now $456 per person
$456
per person
Feb 13 - Feb 18
found 2 hours ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
8/10 Very Good! (6 reviews)
The room was excellent! The view amazing!! Beach access was awesome!! Girl checking us in was new and kinda clueless. Got there early and wanted to check in she said shed call me back, 20mins later no call back, so had to wait til i seen a maintenance man to let us in to check in. You need codes to get in and out of the building. Hot water didnt work 1st day i went and reported it they fixed it immediately. Kitchen was stocked with all your cooking and baking supplies. The water knobs are backwards tho. Bed was firmer than i cared for, but thats personal opinion. Kids and husband loved it, none of us wanted to leave.

Reviewed on Jul 19, 2025

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton

3.5 out of 5
Downtown Hampton
Save 100% on your flight
Price was $462, price is now $336 per person
$336
per person
Jan 16 - Jan 19
found 24 hours ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
8/10 Very Good! (1,000 reviews)
Everything was great! Property has a bit of age in different spaces. Check in was quick, restaurant downstairs was nice and staff was friendly!

Reviewed on Dec 7, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
Northeast Virginia Beach
Price was $342, price is now $253 per person
$253
per person
Jan 16 - Jan 19
found 24 hours ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
8.4/10 Very Good! (1,434 reviews)
Friendly staff and excellent facilities!

Reviewed on Dec 9, 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 which includes rides

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 Great Neck Park and First Landing State Park.

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 refundable
$91 nightly
The price is $107 total per night from Dec 16 to Dec 17
$107 total
Dec 16 - Dec 17
Total with taxes and fees
8.2/10 Very Good! (2,449 reviews)
The rooms were clean, the beds were very comfortable, and the view / beach access was great. They only thing I wasn’t to happy with was the pool area. The pool was not the warm, it had a very strong smell of chlorine, and the pool room was dripping water from the ceiling. It made me feel gross . ...

Reviewed on Dec 7, 2025

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

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
$59 nightly
The price is $70 total per night from Dec 25 to Dec 26
$70 total
Dec 25 - Dec 26
Total with taxes and fees
8.6/10 Excellent! (3,664 reviews)
Beach view is the best from Schooner, get to watch dolphins and surfers

Reviewed on Dec 7, 2025

Schooner Inn
Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

3 out of 5
335 Independence Blvd Virginia Beach VA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $118 total per night from Dec 19 to Dec 20
$118 total
Dec 19 - Dec 20
Total with taxes and fees
9.2/10 Wonderful! (1,000 reviews)
All good.

Reviewed on Dec 9, 2025

Hyatt Place Virginia Beach Town Center
See all 2,815 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

Fort Story Jetty

Learn about the local history of Virginia Beach when you take a trip to Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.

Fort Story Jetty

Things to do

Wetland Zip Tour

Wetland Zip Tour

$65
per adult
98% of travellers recommend
Wetland Zip Tour
Step into the shadows and discover the haunting tales of our city's past.

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

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

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