Hotels in Fort Story

Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Check prices for these dates

Where to stay 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.
trending_down

Our prices for Virginia Beach are cheapest in February

See average prices and weather for all months
Price trends for hotels in Virginia Beach
Pricing is based on two traveller single night rates
View properties in September
Currently viewing crowd sizes and weather for September.
Weather forecast for Virginia Beach
September
trending_flatModerate crowds
High 26°C / low 21°C. Sunny most days.
View properties in September
26°
weather_sun
September, Moderate crowds, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
21°
weather_sun
October, Moderate crowds, average high temperature 21 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
15°
weather_sun
November, Low crowds, average high temperature 15 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
11°
weather_sun
December, Low crowds, average high temperature 11 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
weather_partly_sunny
January, Low crowds, average high temperature 8 degrees Celsius, average low temperature 3 degrees Celsius. Partly sunny.
10°
weather_partly_sunny
February, Low crowds, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
13°
weather_sun
March, Moderate crowds, average high temperature 13 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
18°
weather_sun
April, Moderate crowds, average high temperature 18 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
weather_sun
May, High crowds, average high temperature 22 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
27°
weather_sun
June, High crowds, average high temperature 27 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
29°
weather_sun
July, High crowds, average high temperature 29 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
29°
weather_sun
August, High crowds, average high temperature 29 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
Monthly weather averages (˚C)

Top landmarks in Virginia Beach

Check out reviews of Fort Story hotels guests love

Frequently asked questions

Is Fort Story expensive to stay in?
You can find great hotels from HK$616 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

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 Fort Story Jetty.

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

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

Things to do near Fort Story:

  • Hilltop Shopping Center (4.9 mi/7.9 km away)
  • Pacific Place (4.8 mi/7.7 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

Keep exploring