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.

TRU by Hilton Chesapeake, VA

Greenbrier East

$190

per person

Jan 30 - Feb 1

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Norfolk (ORF)

17.2/10 Exceptional! (326 reviews)

Room was very small but clean. Breakfast was terrible tried it twice and could not eat it.

Reviewed on Nov 11, 2025

The Atrium Resort, Virginia Beach by Vacatia

Northeast Virginia Beach

$666

per person

Jan 12 - Jan 14

found 6 hours ago

Roundtrip flight included

New York (NYC) to Norfolk (ORF)

8.2/10 Very Good! (1,476 reviews)

We love the homey feeling of the room. The whole apartment aka hotel room was the best. Can't wait to cone back during the warmer season. Thanks for making my birthday

Reviewed on Oct 12, 2025

Norfolk Waterside Marriott

Downtown Norfolk

$385

per person

Dec 18 - Dec 22

found 19 hours ago

Roundtrip flight included

New York (JFK) to Norfolk (ORF)

17.6/10 Exceptional! (1,000 reviews)

I wish they would have self serve coffee.

Reviewed on Nov 12, 2025

Browse tours and tickets to explore Fort Story Beaches

Tours & day trips

See all 8 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.