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.

Hotels in Fort Story with free breakfast

Top landmarks in Fort Story

Check out reviews of Fort Story hotels guests love

Find out more about Fort Story

What's Fort Story Like?

If you want to find the perfect area to explore, look no further than Fort Story. Learn about local heritage at landmarks like 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 Intl. Airport (ORF), 10.5 mi (16.9 km) from Fort Story
  • Newport News - Williamsburg Intl. Airport (PHF), 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:

  • 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 77°F)
  • Coldest months: January, February, December, March (average 46°F)
  • Rainiest months: September, July, August, December (average 5 inches of rainfall)

Keep exploring