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

Where are the Best Places to Stay in Fort Story?

Our travelers don't have any top picks in Fort Story but here are some of their favorites nearby:

Delta Hotels by Marriott Virginia Beach Waterfront - 2.9 mi (4.7 km) away

Upscale beachfront hotel with restaurant, bar/lounge
• Free WiFi • Outdoor pool • 24-hour fitness center • Cafe • Central location

Sheraton Virginia Beach Oceanfront Hotel - 4.6 mi (7.4 km) away

Beachfront hotel with restaurant, pool bar
• Free WiFi • Outdoor pool • 24-hour fitness center • Bar • Attentive staff

Wyndham Virginia Beach Oceanfront - 3.2 mi (5.2 km) away

Beachfront hotel with restaurant, bar/lounge
• Free valet parking • Free WiFi • Outdoor pool • Beach sun loungers • Central location

Hyatt Place Virginia Beach / Oceanfront - 4.6 mi (7.3 km) away

Beachfront hotel with beach shuttle, restaurant
• Free breakfast • Free WiFi • Outdoor pool • 24-hour fitness center • Walkable location

Hilton Virginia Beach Oceanfront - 4.9 mi (8 km) away

Upscale beachfront hotel with 3 bars, restaurant
• Free WiFi • Outdoor pool • Health club • Rooftop terrace • Central location

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

• First Landing State Park
• 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?