Hotels in Fort Story

Sat 15 Nov
Mon 17 Nov
November 2025
14
December 2025

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Where to stay in Fort Story?

Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 3.2 mi from Fort Story
£75
includes taxes & fees
24 Nov - 25 Nov
Wyndham Virginia Beach Oceanfront

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 2.9 mi from Fort Story
£87
includes taxes & fees
30 Nov - 1 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 4.6 mi from Fort Story
£110
includes taxes & fees
24 Nov - 25 Nov
Hyatt Place Virginia Beach / Oceanfront

Hampton Inn Virginia Beach-Oceanfront North

Northeast Virginia Beach, 4.9 mi from Fort Story
£92
includes taxes & fees
20 Nov - 21 Nov
Hampton Inn Virginia Beach-Oceanfront North

Marriott Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 4.1 mi from Fort Story
£142
includes taxes & fees
28 Nov - 29 Nov
Marriott Virginia Beach Oceanfront Resort

Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 4.7 mi from Fort Story
£82
includes taxes & fees
20 Nov - 21 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Northeast Virginia Beach, 4.5 mi from Fort Story
£98
includes taxes & fees
21 Nov - 22 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Hilton Vacation Club Oceanaire Virginia Beach

Northeast Virginia Beach, 4.8 mi from Fort Story
£93
includes taxes & fees
1 Dec - 2 Dec
Hilton Vacation Club Oceanaire Virginia Beach

Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 5.1 mi from Fort Story
£112
includes taxes & fees
19 Nov - 20 Nov
Hyatt House Virginia Beach / Oceanfront

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 4.2 mi from Fort Story
£138
includes taxes & fees
20 Nov - 21 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Hilton Garden Inn Virginia Beach Oceanfront

Northeast Virginia Beach, 4.8 mi from Fort Story
£93
includes taxes & fees
26 Nov - 27 Nov
Hilton Garden Inn Virginia Beach Oceanfront

SureStay Hotel by Best Western Virginia Beach Royal Clipper

Northeast Virginia Beach, 4.6 mi from Fort Story
£54
includes taxes & fees
25 Nov - 26 Nov
SureStay Hotel by Best Western Virginia Beach Royal Clipper

La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 5.1 mi from Fort Story
£57
includes taxes & fees
20 Nov - 21 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach

Oceans 2700

Northeast Virginia Beach, 5.1 mi from Fort Story
Oceans 2700

DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 5.6 mi from Fort Story
£91
includes taxes & fees
20 Nov - 21 Nov
DoubleTree by Hilton Virginia Beach

Courtyard Virginia Beach Oceanfront/South

Northeast Virginia Beach, 5.3 mi from Fort Story
£91
includes taxes & fees
30 Nov - 1 Dec
Courtyard Virginia Beach Oceanfront/South

Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 4.9 mi from Fort Story
£105
includes taxes & fees
23 Nov - 24 Nov
Hilton Virginia Beach Oceanfront

Sundial Inn

Northeast Virginia Beach, 5.6 mi from Fort Story
Sundial Inn

Holiday Inn & Suites Virginia Beach North Beach by IHG

Northeast Virginia Beach, 4.4 mi from Fort Story
£90
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG

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

Northeast Virginia Beach, 5.8 mi from Fort Story
£84
includes taxes & fees
24 Nov - 25 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
See more properties

Hotels in Fort Story with free breakfast

  • Breakfast included
£75
includes taxes & fees
24 Nov - 25 Nov
Wyndham Virginia Beach Oceanfront
  • Breakfast included
£87
includes taxes & fees
30 Nov - 1 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites
  • Breakfast included
£110
includes taxes & fees
24 Nov - 25 Nov
Hyatt Place Virginia Beach / Oceanfront
  • Breakfast included
£142
includes taxes & fees
28 Nov - 29 Nov
Marriott Virginia Beach Oceanfront Resort
  • Breakfast included
£92
includes taxes & fees
20 Nov - 21 Nov
Hampton Inn Virginia Beach-Oceanfront North
  • Breakfast included
£98
includes taxes & fees
21 Nov - 22 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
  • Breakfast included
£82
includes taxes & fees
20 Nov - 21 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
  • Breakfast included
£93
includes taxes & fees
1 Dec - 2 Dec
Hilton Vacation Club Oceanaire Virginia Beach
  • Breakfast included
£138
includes taxes & fees
20 Nov - 21 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
  • Breakfast included
£112
includes taxes & fees
19 Nov - 20 Nov
Hyatt House Virginia Beach / Oceanfront
See more properties
Our prices for hotels in Virginia Beach are cheapest in January
Price trends for hotels in Virginia Beach
Pricing is based on two traveller single night rates
View properties in November
Typical weather for Virginia Beach
November
Low crowds
High 15°C / low 10°C. Sunny most days.
View properties in November
15°
10°
11°
10°
13°
18°
11°
22°
16°
27°
21°
29°
24°
29°
23°
26°
21°
21°
16°
Monthly weather averages (˚C)

Top landmarks in Fort Story

PND46B View of the Old Cape Henry lighthouse in Virginia Beach, Virginia near the Chesapeake Bay

Cape Henry Lighthouse

If you're planning a bit of sightseeing, head to Cape Henry Lighthouse – just one of the monuments in Fort Story. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
See properties
Cape Henry Memorial showing a sandy beach and general coastal views

Cape Henry Memorial

If you're planning a bit of sightseeing, head to Cape Henry Memorial – just one of the monuments in Fort Story. Hotels.com travellers also say the area is walkable and that it has lots of nice beaches.
See properties

Fort Story Jetty

If you're planning a bit of sightseeing, head to Fort Story Jetty – just one of the monuments in Fort Story. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
See properties

Check out reviews of Fort Story hotels guests love

Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

10/10 Excellent
"Room was very clean and staff wanted to make sure everything was good for the whole stay by checking in. Would stay here again!"
Rachel 3-night trip
Posted 3 days ago
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

10/10 Excellent
"the room was very clean and the staff was awesome. Breakfast selections were good and the eating area extremely clean. Clean pool, clean hot tub. Right on the beach."
BLANCHE 4-night trip
Posted 3 days ago
Coastal Hotel and Suites Virginia Beach Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent
"The rooms were lovely having the beach front views. Staff was very nice and accommodating. We’ll come back again next year! "
Suezanne 5-night trip
Posted 4 days ago
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Spotless, friendly staff, and great breakfast. "
Tina 2-night trip
Posted 5 days ago
Hyatt Place Virginia Beach / Oceanfront
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

10/10 Excellent
"I was please with my stay. "
Janeen 2-night trip
Posted 5 days ago
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

10/10 Excellent
"Actually, we (2 other couples besides us) got a call a few days before and were told that they were CLOSING during our stay! However, they upgraded our accommodations to the Hampton Inn South. Which is a nicer hotel right next door. The downside was we didn’t get a king bed, instead we were given 2 queen beds, not a big deal unless you are a larger person (my wife and I are both small). Our group likes Calypso’s Grill which is connected to the Surfbreak…hence our original choice. But I think the Hampton Inn will have new customers."
alfred 4-night trip
Posted 5 days ago
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Schooner Inn

Schooner Inn

10/10 Excellent
"I love saying "
Angelica 2-night trip
Posted 6 days ago
Schooner Inn
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

10/10 Excellent
"Extremely helpful at check-in. Thank you!"
John 1-night trip
Posted 6 days ago
Comfort Suites Chesapeake - Norfolk
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent
"Clean and great location on the nice end of the beach and boardwalk "
Brett 1-night trip
Posted 7 days ago
Holiday Inn & Suites Virginia Beach North Beach by IHG

Frequently asked questions

Is Fort Story expensive to stay in?
You can find great hotels from £54 in Fort Story to suit a range of budgets. To find the best low-cost hotel on Hotels.com that meets your needs, apply your search filters and then sort hotels by "Price: low to high".
How can I find discounted rates and deals for Fort Story hotels?
Discover great deals on hotels in Fort Story with Hotels.com. Sign up for free to unlock member only prices and start earning rewards. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Fort Story hotels.
How can I find discounted rates and deals for Fort Story hotels?
Unlocking discounted rates at hotels in Fort Story couldn't be simpler. Members save up to 20% on select hotels when signed in. Silver, Gold, and Platinum members can earn additional rewards on VIP Access bookings.
Can I receive a refund if I cancel my Fort Story hotel booking?
The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel your booking. Some Fort Story hotels require you to cancel more than 24 hours before check-in, so look at your booking beforehand. For extra peace of mind before you book, filter hotels by "Property cancellation options" and select "Fully refundable property".
Is it worth staying in Fort Story?
Basing yourself in Fort Story for your Virginia Beach holiday, makes it easy to explore the area of Northeast Virginia Beach.
Find out more about Fort Story

What's Fort Story like?

If you're in search of the perfect area to explore, why not visit Fort Story? Learn about local heritage at landmarks such as Cape Henry Lighthouse and Cape Henry Memorial. There's plenty more to see, including First Landing State Park and Chesapeake Bay.

How to get to Fort Story

Flying to:

  • Norfolk, VA (ORF-Norfolk Intl.), 10.5 mi (16.9 km) from Fort Story
  • Newport News, VA (PHF-Newport News - Williamsburg Intl.), 29.9 mi (48.2 km) from Fort Story

Things to see and do in and around Fort Story

What to see in Fort Story

  • Chesapeake Bay
  • Cape Henry Lighthouse
  • Cape Henry Memorial
  • Fort Story Jetty

Things to do near Fort Story:

  • Pacific Place (4.8 mi/7.7 km away)
  • Hilltop Shopping Center (4.9 mi/7.9 km away)

When is the best time to visit Virginia Beach?

  • Hottest months: July, August, June, September (average 25°C)
  • Coldest months: January, February, December, March (average 8°C)
  • Rainiest months: September, July, August, December (average 132 mm of rainfall)

Keep exploring