Fort Story Beaches Tours and Activities

Photo by Doug Spence
Photo by Doug Spence
Photo by Doug Spence
Photo by Doug Spence
Photo by Doug Spence
Photo by Doug Spence
Photo by Y.A.P.T.I.P.O.W
Photo by Y.A.P.T.I.P.O.W
Photo by Doug Spence
Photo by Doug Spence

Plan a trip to see Fort Story Beaches

Price found within the past 48 hours. Click for updated prices.
The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton

4 out of 5
Price was AU$1,918, price is now AU$1,858 per person
AU$1,858
per person
26 Nov - 1 Dec
found 22 hours ago
Return flight included
Sydney (SYD) to Norfolk (ORF)
8.4/10 Very Good! (1,001 reviews)
It is in a convenient location and the property is well kept. The main areas are nicely decorated. The rooms could use some updating and more attention to detail but overall a nice place to stay.

Reviewed on 4 Sep. 2025

Hilton Norfolk The Main

Hilton Norfolk The Main

4 out of 5
Downtown Norfolk
Price was AU$2,483, price is now AU$2,200 per person
AU$2,200
per person
26 Nov - 1 Dec
found 22 hours ago
Return flight included
Sydney (SYD) to Norfolk (ORF)
9/10 Wonderful! (1,000 reviews)
Everything about it was good

Reviewed on 10 Aug. 2025

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport

4 out of 5
Price was AU$2,078, price is now AU$2,040 per person
AU$2,040
per person
26 Nov - 1 Dec
found 22 hours ago
Return flight included
Sydney (SYD) to Norfolk (ORF)
7.8/10 Good! (1,005 reviews)
No coffee offered for early flights. Restaurant opens at 6:30! I was shocked.

Reviewed on 4 Sep. 2025

Popular places to visit

First Landing State Park showing general coastal views and a beach

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.

First Landing State Park
Cape Henry Lighthouse

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 Lighthouse
Cape Henry Memorial

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.

Cape Henry Memorial
Chesapeake Beach

Chesapeake Beach

Why not spend a care-free afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.

Chesapeake Beach
Neptune Statue

Neptune Statue

3/5(1 review)

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 Statue
Neptune's Park

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.

Neptune's Park

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
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
Oceans 2700

Oceans 2700

2.5 out of 5
2700 Pacific Avenue, Virginia Beach, VA
Oceans 2700
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave, Virginia Beach, VA
Hilton Virginia Beach Oceanfront
Charming 3 Bedroom North End Retreat

Charming 3 Bedroom North End Retreat

Virginia Beach
Charming 3 Bedroom North End Retreat
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Hyatt Place Virginia Beach / Oceanfront
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Oceanfront Inn

Oceanfront Inn

2.5 out of 5
2901 Atlantic Avenue, Virginia Beach, VA
Oceanfront Inn
Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel

3.5 out of 5
3501 Atlantic Avenue, 36th Street & Atlantic Avenue, Virginia Beach, VA
Sheraton Virginia Beach Oceanfront Hotel
See all 2,824 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia