Fort Story Beaches Tours
Visit Fort Story Beaches
Browse tours and tickets to explore Fort Story Beaches
Tours & day trips
See all 9 activities
Small Group Dolphin Kayak Eco-Tour
Cruises & boat tours
See all 3 activities
Spirit of Norfolk Signature Dinner Cruise
History & culture
See all 3 activities
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
Wildlife & nature
See all 3 activities
Virginia Beach: Sunset Stand-Up Paddleboarding 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
- Luray Caverns
- Arlington National Cemetery
- Tysons Corner Center
- Massanutten Water Park
- Marine Corps Base Quantico
- University of Virginia
- James Madison University
- Lake Anna
- Naval Air Station Oceana
- George Mason University
- Hotels near Virginia Beach Boardwalk
- Hotels near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Naval Air Station Oceana
- Hotels near Old Dominion University
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Ocean Breeze Waterpark
- Hotels near Waterside District
- Hotels near Buckroe Beach and Park
- Hotels near Virginia Beach Convention Center
- Hotels near Virginia Beach Fishing Pier
- Hotels near Hampton University
- Hotels near Greenbrier Mall
- Hotels near First Landing State Park
- Hotels near Joint Expeditionary Base Little Creek-Fort Story
- Hotels near Neptune Statue
- Hotels near Pacific Avenue
- Hotels near Norfolk Premium Outlets
- Hotels near Norfolk State University
- Hotels near Virginia Beach Sportsplex