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.

Plan a trip to see Fort Story Beaches

Price found within the past 48 hours. Click for updated prices.
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
Northeast Virginia Beach
Price was CA $1,531, price is now CA $1,240 per person
CA $1,240
per person
Dec 27 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Norfolk (ORF)
8.8/10 Excellent! (1,009 reviews)
The balcony and staff and room were amazing. Thank you for helping e out in such a bind

Reviewed on Oct 26, 2026

The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4 out of 5
Northeast Virginia Beach
Price was CA $3,481, price is now CA $2,800 per person
CA $2,800
per person
Dec 27 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Norfolk (ORF)
9.4/10 Exceptional! (410 reviews)

Residence Inn by Marriott Norfolk Airport

Residence Inn by Marriott Norfolk Airport

3 out of 5
Price was CA $1,511, price is now CA $1,287 per person
CA $1,287
per person
Dec 27 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Norfolk (ORF)
8.4/10 Very good! (1,000 reviews)
Awesome

Reviewed on Oct 25, 2026

Best Lodging Options Near Fort Story Beaches

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
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
Hilton Vacation Club Oceanaire Virginia Beach
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Wyndham Virginia Beach Oceanfront
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
Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach

Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach

Virginia Beach VA
Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach
Bayberry House Luxury, Modern, Steps to the Beach

Bayberry House Luxury, Modern, Steps to the Beach

Virginia Beach VA
Bayberry House Luxury, Modern, Steps to the Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave Virginia Beach VA
Hilton Vacation Club Ocean Beach Club Virginia Beach
Natural Beauty B - 3min walk to beach

Natural Beauty B - 3min walk to beach

Virginia Beach VA
Natural Beauty B - 3min walk to beach
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
See all 2,894 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.