Fort Story Vacations from $313

Book a Hotel + Flight or Car together to unlock savings

  • 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.
Pamlico Station Edgecamp

Pamlico Station Edgecamp

2 out of 5
Save 100% on your flight
Price was $605, price is now $313 per person
$313
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip flight included
New York (JFK) to Norfolk (ORF)
9.4/10 Exceptional! (18 reviews)
The hotel was perfect and spacious. The only thing was when it rained 🌧 🙃 we got wet to the entrance to our room because of the location...maybe adding a overhang to help with not getting wet.

Reviewed on Oct 12, 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 $656, price is now $461 per person
$461
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)
8.4/10 Very Good! (1,414 reviews)
Didnt have a beachview

Reviewed on Oct 27, 2025

Comfort Inn & Suites Hampton near Coliseum

Comfort Inn & Suites Hampton near Coliseum

3 out of 5
Coliseum Central
Price was $596, price is now $446 per person
$446
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)
8.8/10 Excellent! (1,001 reviews)
I would definitely book again! Thank you!

Reviewed on Oct 24, 2025

Hilton Norfolk The Main

Hilton Norfolk The Main

4 out of 5
Downtown Norfolk
Save 100% on your flight
Price was $1,057, price is now $792 per person
$792
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)
9/10 Wonderful! (1,004 reviews)
Our ship out of the cruise port that is right next store was delayed they allowed us late check out and stored our luggage so we could walk around until we could board pur ship. Also for those cruising it is a quick walk to the cruise port no driving needed

Reviewed on Oct 18, 2025

Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG

3 out of 5
Price was $700, price is now $526 per person
$526
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)
7.2/10 Good! (1,004 reviews)
Convenient location near the beach

Reviewed on Oct 21, 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
Sandbridge Beach featuring hiking or walking and a sandy beach as well as an individual male

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 hotels in Sandbridge

Fort Story Hotel Deals

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Nov 24 to Nov 25
$104 total
Nov 24 - Nov 25
Total with taxes and fees
8.4/10 Very Good! (1,425 reviews)
Didnt have a beachview

Reviewed on Oct 27, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave, Virginia Beach, VA
$59 nightly
The price is $70 total per night from Nov 5 to Nov 6
$70 total
Nov 5 - Nov 6
Total with taxes and fees
8.6/10 Excellent! (3,590 reviews)
My third time staying. I love the direct access to the beach. And now they have free gas grills! Next time I’m cooking stale and potatoes!

Reviewed on Oct 22, 2025

Schooner Inn
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
$84 nightly
The price is $99 total per night from Nov 2 to Nov 3
$99 total
Nov 2 - Nov 3
Total with taxes and fees
8.2/10 Very Good! (1,185 reviews)
Our Beach was perfect! I was able to enjoy some beautiful Sunrises.

Reviewed on Oct 27, 2025

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
See all 2,781 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

Picture 15 for Activity Virginia Beach: Neptune Ghosts Haunted Walking Tour

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

$32
per adult
Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours
Virginia Zoo

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

$40
per adult
80% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
Deck area aboard the Spirit of Norfolk Dinner Cruise in Virginia

Spirit of Norfolk Signature Dinner Cruise

$149
per adult
72% of travellers recommend
Spirit of 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.