Fort Story Beaches Tours
Visit Fort Story Beaches
Browse tours and tickets to explore Fort Story Beaches
Tours & day trips
See all 8 activities
Small Group Dolphin Kayak Eco-Tour
Food, drink & nightlife
See all 3 activities
Spirit of Norfolk Signature Dinner Cruise
History & culture
See all 3 activities
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
Adventure & outdoor
See all 3 activities
Wetland Zip Tour
Popular places to visit

First Landing State Park
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 Lighthouse
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.

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
Why not spend a carefree afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.

Neptune Statue
Majestically greeting you to his kingdom, the statue is not easily missed. Spend time in this popular area to appreciate its wide-ranging appeal.

Neptune's Park
Gaze up at the god of the sea and attend one of the free series of concerts in this open-air arena.
Best Lodging Options Near Fort Story Beaches
Check availability on hotels close to Fort Story Beaches









Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Busch Gardens Williamsburg
- Virginia Beach Boardwalk
- Naval Station Norfolk
- Shenandoah National Park
- Virginia Tech University
- Arlington National Cemetery
- Marine Corps Base Quantico
- Tysons Corner Center
- Luray Caverns
- Veterans United Home Loans Amphitheater at Virginia Beach
- University of Virginia
- George Mason University
- George Washington's Mount Vernon
- Massanutten Water Park
- Pentagon
- Hotels near Virginia Beach Boardwalk
- Hotels near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Old Dominion University
- Hotels near Naval Air Station Oceana
- Hotels near Greenbrier Mall
- Hotels near Virginia Beach Convention Center
- Hotels near Waterside District
- Hotels near Buckroe Beach and Park
- Hotels near Virginia Beach Sportsplex
- Hotels near Ocean Breeze Waterpark
- Hotels near Virginia Beach Fishing Pier
- Hotels near Hampton University
- Hotels near Regent University
- Hotels near First Landing State Park
- Hotels near Joint Expeditionary Base Little Creek-Fort Story
- Hotels near Norfolk State University
- Hotels near Neptune Statue
- Hotels near Norfolk Scope