Find someplace comfortable to sit, relax and get lost in the sound of the water hitting the shore at Fort Story Beaches. If you need a dose of sun and sea, this is the place to get your fill.

To explore this stretch of coastline, head to Virginia Beach. You'll find loads of other things to see and do in the area, like First Landing State Park, Cape Henry Lighthouse and Lynnhaven House.

Plan a trip to see Fort Story Beaches

Price found within the past 48 hours. Click for updated prices.

Beach Quarters Resort

Northeast Virginia Beach

$165

per person

Jan 30 - Feb 2

found 1 hour ago

Roundtrip flight included

Atlanta (ATL) to Norfolk (ORF)

8.4/10 Very Good! (1,754 reviews)

Was there during NorEaster very stormy weather . liked the view from balcony even though it was stormy

Reviewed on Nov 19, 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach

Save 100% on your flight

$208

per person

Jan 30 - Feb 2

found 1 hour ago

Roundtrip flight included

Atlanta (ATL) to Norfolk (ORF)

8.4/10 Very Good! (1,434 reviews)

I had a very good time with this hotel, they treated me like a King

Reviewed on Nov 25, 2025

Boardwalk Resort and Villas

Northeast Virginia Beach

$181

per person

Jan 30 - Feb 2

found 1 hour ago

Roundtrip flight included

Atlanta (ATL) to Norfolk (ORF)

8.6/10 Excellent! (1,003 reviews)

All the above. Clean place and staff friendly and welcoming.

Reviewed on Nov 26, 2025

Browse tours and tickets to explore Fort Story Beaches

Tours & day trips

See all 7 activities

Buried Beneath the Boardwalk: Neptune Ghouls and Ghost Tours

Free cancellation available

Food, drink & nightlife

See all 3 activities

City Cruises Norfolk: Signature Dinner Cruise

History & culture

See all 3 activities

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

Free cancellation available

Popular places to visit

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.

First Landing State Park

4.5/5(247 reviews)

Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.

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.

Chesapeake Beach

4.5/5(5 reviews)

Why not spend a carefree afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.

A beautiful view of the Chesapeake Bay Bridge Tunnel from the bay side of the Chicks Beach area of Virginia Beach.

Sylvan Beach

Why not spend a lazy afternoon at Sylvan Beach during your trip to Northwest?

Lynnhaven House

3.5/5(20 reviews)

You can find out about the history of Virginia Beach with a trip to Lynnhaven House. Experience the great live music or attend a sporting event in this walkable area.