Title: Fort Story Vacation Packages 2026 from $665 | Expedia.com

[Hotels in Fort Story](https://expedia.com/Fort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels)[Flights to Virginia Beach](https://expedia.com/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)[Things to do in Virginia Beach](https://expedia.com/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)[Car Rentals in Fort Story](https://expedia.com/Car-Rentals-In-Fort-Story.d553248635976384222.Car-Rental-Guide)

![](https://images.trvl-media.com/place/10271/4b3895b2-ad23-4b89-8d42-6aaa47d63b39.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# Fort Story Vacations from $665

## 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](https://www.expedia.com/First-Landing-State-Park-Northeast-Virginia-Beach.d6083033.Vacation-Attraction), [Cape Henry Lighthouse](https://www.expedia.com/Cape-Henry-Lighthouse-Fort-Story.d6083005.Vacation-Attraction) and [Fort Story Beaches](https://www.expedia.com/Fort-Story-Beaches-Virginia-Beach.d553248635976496724.Vacation-Attraction). 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.

![The Ocean Key Virginia Beach Resort](https://images.trvl-media.com/lodging/1000000/530000/529400/529337/87f7858a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The Ocean Key Virginia Beach Resort

Northeast Virginia Beach

Save 100% on your flight

$665

per person

May 21 - May 26

found 1 day ago

Roundtrip flight included

Boston (BOS) to Norfolk (ORF)

7.8/10 Good! (1,465 reviews)

not a good view and resturant across the street has deliveries and customers of all hours! Bedroom door to balcony would not close all the way. If you need a budget stay...... otherwise skip it!

Reviewed on Feb 24, 2026

![Sanderling Resort Residences](https://images.trvl-media.com/lodging/100000000/99930000/99920100/99920084/26b95408_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Sanderling Resort Residences

Save 100% on your flight

$1,187

per person

Apr 5 - Apr 8

found 19 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)

No reviews

![The Sanderling](https://images.trvl-media.com/lodging/1000000/920000/913900/913817/90b6c568_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The Sanderling

Save 100% on your flight

$1,221

per person

May 21 - May 25

found 19 hours ago

Roundtrip flight included

Boston (BOS) to Norfolk (ORF)

8.8/10 Excellent! (529 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

![Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia](https://images.trvl-media.com/lodging/2000000/1160000/1154700/1154697/3711adde_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Northeast Virginia Beach

Save 100% on your flight

$679

per person

May 21 - May 26

found 1 day ago

Roundtrip flight included

Boston (BOS) to Norfolk (ORF)

8.2/10 Very Good! (1,193 reviews)

Great location, amenities and view. The parking garage is tight so careful when driving ramps. The restaurant was closed but there's plenty more options around the property. Planning a return trip soon.

Reviewed on Mar 2, 2026

![Pamlico Station Edgecamp](https://images.trvl-media.com/lodging/103000000/102110000/102108500/102108447/7849d4bb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Pamlico Station Edgecamp

South Rodanthe

Save 100% on your flight

$1,025

per person

May 26 - May 31

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Norfolk (ORF)

9.4/10 Exceptional! (23 reviews)

beautiful room with very responsive concierge

Reviewed on Jan 15, 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](https://expedia.com/Virginia-Beach-Fort-Story.dx553248635976384222)

![Virginia Beach Convention Center](https://images.trvl-media.com/place/6083099/dd94bed5-17d8-4f28-afef-347d6f7be0ea.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### 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 hotel + flight trips in Northeast Virginia Beach](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Northeast%20Virginia%20Beach&DestID=553248635976472953&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Sandbridge, Virginia beach panorama under blue sky.](https://images.trvl-media.com/place/553248629888458491/f69d531a-f7c4-4e28-85db-099028b7910e.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Sandbridge

4.5/5(3 area reviews)

 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 hotel + flight trips in Sandbridge](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Sandbridge&DestID=553248629888458491&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![New Horizon](https://images.trvl-media.com/place/553248635976472033/ed9d07bb-dc48-4c6f-81a4-4f1c1a24ceab.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Dam Neck

2 out of top 10 points of interest in this area

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

[Find hotel + flight trips in Dam Neck](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Dam%20Neck&DestID=553248635976472033&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![The Chesapeake Bay Foundations Brock Environmental Center and Pleasure House Point Nature Area are great areas to enjoy nature and see all kinds of wonderful birds. #birds #parks #birdwatching](https://images.trvl-media.com/place/10271/bbab5150-f4e2-40d9-b42a-482082ee0412.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Northwest

3.5/5(771 area reviews)

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

[Find hotel + flight trips in Northwest](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Northwest&DestID=553248635976482176&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Main Street of Virginia Beach Town Center](https://images.trvl-media.com/place/6127315/ba5d7b6a-ee57-436e-b474-2477a04b5d1b.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### 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 hotel + flight trips in Virginia Beach Town Center](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Virginia%20Beach%20Town%20Center&DestID=6127315&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

## Fort Story Hotel Deals

![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/be66f1fd_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

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

1801 Atlantic Ave Virginia Beach VA

Fully refundableReserve now, pay when you stay

$100 nightly

$117 total

Mar 8 - Mar 9

Total with taxes and fees

8.4/10 Very Good! (2,510 reviews)

The place was pretty nice but the 2nd night we had literally no hot water for a shower and then the bathroom sink had no cold water so we had to brush our teeth with hot water! We called to find out about vending machine and were told the 3 floors that them and literally all 3 were out of order with ...

Reviewed on Mar 3, 2026

[](https://expedia.com/Hotel-Search?startDate=3%2F8%2F2026&endDate=3%2F9%2F2026&selected=5363&PinnedHotelID=5363&HadPinnedHotel=true&regionId=553248635976384222)

![Hilton Vacation Club Ocean Beach Club Virginia Beach](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/44e2a487_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hilton Vacation Club Ocean Beach Club Virginia Beach

3401 Atlantic Ave Virginia Beach VA

Fully refundableReserve now, pay when you stay

$81 nightly

$95 total

Mar 11 - Mar 12

Total with taxes and fees

8.4/10 Very Good! (1,239 reviews)

Room were clean. Inside pool the kids loved

Reviewed on Mar 4, 2026

[](https://expedia.com/Hotel-Search?startDate=3%2F11%2F2026&endDate=3%2F12%2F2026&selected=1367330&PinnedHotelID=1367330&HadPinnedHotel=true&regionId=553248635976384222)

![Hyatt Place Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/7980bf30_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hyatt Place Virginia Beach / Oceanfront

3601 ATLANTIC AVENUE Virginia Beach VA

$126 nightly

$147 total

Mar 17 - Mar 18

Total with taxes and fees

9.4/10 Exceptional! (2,196 reviews)

Excellent

Reviewed on Mar 4, 2026

[](https://expedia.com/Hotel-Search?startDate=3%2F17%2F2026&endDate=3%2F18%2F2026&selected=75957909&PinnedHotelID=75957909&HadPinnedHotel=true&regionId=553248635976384222)

[See all 2,819 properties in Fort Story](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=3%2F5%2F2026&endDate=3%2F6%2F2026&regionId=553248635976384222)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Kid Friendly Vacations

[](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

LGBTQ Friendly Vacations

[](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adventure Vacations

[](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click)

![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Where to go when

[](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Honeymoon Vacations

[](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Mountain Vacations

[](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Fishing Vacations

[](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adults Only Vacations

[](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Waterpark Vacations

[](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Scuba Diving Vacations

[](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Yoga Vacations

[](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Cheap Vacations

[](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Solo Vacations

[](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click)

### Discover the most popular places to visit in Fort Story

![Cape Henry Lighthouse featuring a lighthouse](https://images.trvl-media.com/place/6083005/4d1c3d88-33b8-4874-b5cd-cfd70d27206b.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### 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.

[](https://expedia.com/Cape-Henry-Lighthouse-Fort-Story.d6083005.Vacation-Attraction)

![Cape Henry Memorial](https://images.trvl-media.com/place/6093281/604c1798-e4d9-4c8a-a391-f6e4ecadb238.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### 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.

[](https://expedia.com/Cape-Henry-Memorial-Fort-Story.d6093281.Vacation-Attraction)

![Virginia Beach Boardwalk showing general coastal views and a hotel](https://images.trvl-media.com/place/6165790/548fe2a0-98b8-45ce-8cb6-154641da874e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Virginia Beach Boardwalk

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

[](https://expedia.com/Virginia-Beach-Boardwalk-Northeast-Virginia-Beach.d6165790.Vacation-Attraction)

### Things to do

![Ziplining and Climbing at The Adventure Park at Virginia Aquarium](https://mediaim.expedia.com/localexpert/46124400/0fabf6da-5814-4172-9b03-94f389f62573.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Ziplining and Climbing at The Adventure Park at Virginia Aquarium

$64

per adult

[](https://expedia.com/things-to-do/ziplining-and-climbing-at-the-adventure-park-at-virginia-aquarium.a46124400.activity-details)

![Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours](https://mediaim.expedia.com/localexpert/44626639/c1873356-eed3-4ad6-a864-63e0fa30d62b.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

$24

per adult

[](https://expedia.com/things-to-do/buried-beneath-the-boardwalk-neptune-ghouls-and-ghost-tours.a44626639.activity-details)

![View of the water and the Spirit of Norfolk Dinner Cruise ship](https://mediaim.expedia.com/localexpert/174659/794d9e61-87fc-4a64-b0b9-9b590737e3a7.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### City Cruises Norfolk: Signature Dinner Cruise

$97

per adult

**76%** of travellers recommend

[](https://expedia.com/things-to-do/city-cruises-norfolk-signature-dinner-cruise.a174659.activity-details)

[See all activities in Virginia Beach](https://expedia.com/things-to-do/search?rid=553248635976384222)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.