Fort Story Beaches Tours and Activities

A beach at sunset with waves crashing onto the shore and a sky with scattered clouds.
A sunset over a rocky coastline with waves crashing onto the shore.
A bald eagle perched on a wooden post against a clear blue sky.
A paved pathway flanked by dense green foliage, leading to a white structure in the distance.
A person using a telescope on a wooden boardwalk overlooking a beach.

Tours & day trips

See all 21 activities
Small Group Dolphin Kayak Eco-Tour

Small Group Dolphin Kayak Eco-Tour

Activity duration is 2 hours
9.6 out of 10 with 96 reviews
Free cancellation available
Price is AU$98 per adult
Small Group Dolphin Kayak Eco-TourOpens in new tab

Private & custom tours

See all 4 activities
2 Hour Private Tiki Boat Cruises in Virginia Beach

2 Hour Private Tiki Boat Cruises in Virginia Beach

Activity duration is 8 hours
Free cancellation available
Price is AU$535 per traveller*
2 Hour Private Tiki Boat Cruises in Virginia BeachOpens in new tab

Food, drink & nightlife

See all 3 activities
City Cruises Norfolk: Signature Dinner Cruise

City Cruises Norfolk: Signature Dinner Cruise

Activity duration is 2 hours and 30 minutes
7.6 out of 10 with 58 reviews
Price is AU$136 per adult
City Cruises Norfolk: Signature Dinner CruiseOpens in new tab

Water activities

See all 3 activities
Small Group Dolphin Kayak Eco-Tour

Small Group Dolphin Kayak Eco-Tour

Activity duration is 2 hours
9.6 out of 10 with 96 reviews
Free cancellation available
Price is AU$98 per adult
Small Group Dolphin Kayak Eco-TourOpens in new tab

Top Fort Story Beaches Hotel & Accommodation Deals

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Wyndham Virginia Beach Oceanfront
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive Virginia Beach VA
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Ocean Side Cottage 89th St VA Beach- 20% discount Jul 4 - Jul 11, 2026

Ocean Side Cottage 89th St VA Beach- 20% discount Jul 4 - Jul 11, 2026

Virginia Beach VA
Ocean Side Cottage 89th St VA Beach- 20% discount Jul 4 - Jul 11, 2026
Ocean Side Cottage 89th St VA Beach- 20% discount Jul 11 - Jul 18, 2026,

Ocean Side Cottage 89th St VA Beach- 20% discount Jul 11 - Jul 18, 2026,

Virginia Beach VA
Ocean Side Cottage 89th St VA Beach- 20% discount Jul 11 - Jul 18, 2026,
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

4 out of 5
4201 Atlantic Ave Virginia Beach VA
Marriott Virginia Beach Oceanfront Resort
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Hyatt Place Virginia Beach / Oceanfront
Travelodge by Wyndham Virginia Beach Bay Beach

Travelodge by Wyndham Virginia Beach Bay Beach

2 out of 5
2968 Shore Dr Virginia Beach VA
Travelodge by Wyndham Virginia Beach Bay Beach
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
Hilton Virginia Beach Oceanfront
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue Virginia Beach VA
Holiday Inn & Suites Virginia Beach North Beach by IHG
See all 2,836 properties in Fort Story Beaches
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.