Photo by Doug Spence

Find hotels near Fort Story Beaches, from CA $89
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Fort Story Beaches hotels

Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront5.1 km from Fort Story Beaches
7.8 out of 10, Good, (1,798 reviews)
The price is CA $140
CA $174 total
includes taxes & fees
Apr 12 - Apr 13

Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront7.1 km from Fort Story Beaches
9.4 out of 10, Exceptional, (2,227 reviews)
The price is CA $175
CA $205 total
includes taxes & fees
Apr 26 - Apr 27

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront Resort6.6 km from Fort Story Beaches
9.2 out of 10, Wonderful, (538 reviews)
The price is CA $214
CA $301 total
includes taxes & fees
Apr 21 - Apr 22

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront Suites3.5 km from Fort Story Beaches
8.4 out of 10, Very good, (1,483 reviews)
The price is CA $206
CA $240 total
includes taxes & fees
May 5 - May 6

Travelodge by Wyndham Virginia Beach Bay Beach
Travelodge by Wyndham Virginia Beach Bay Beach4.1 km from Fort Story Beaches
6.4 out of 10, (908 reviews)
The price is CA $79
CA $93 total
includes taxes & fees
Apr 19 - Apr 20

Oceanfront Inn
Oceanfront Inn7.8 km from Fort Story Beaches
8.4 out of 10, Very good, (1,561 reviews)
The price is CA $154
CA $180 total
includes taxes & fees
Apr 12 - Apr 13

Marriott Virginia Beach Oceanfront Resort
Marriott Virginia Beach Oceanfront Resort6.4 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,004 reviews)
The price is CA $222
CA $307 total
includes taxes & fees
Apr 26 - Apr 27

The Atrium Resort, Virginia Beach by Vacatia
The Atrium Resort, Virginia Beach by Vacatia8.6 km from Fort Story Beaches
8.2 out of 10, Very good, (1,484 reviews)
The price is CA $131
CA $233 total
includes taxes & fees
May 1 - May 2

The Capes Hotel
The Capes Hotel8.8 km from Fort Story Beaches
8.6 out of 10, Excellent, (407 reviews)
The price is CA $109
CA $147 total
includes taxes & fees
Apr 22 - Apr 23

Oceans 2700
Oceans 27007.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,683 reviews)
The price is CA $68
CA $98 total
includes taxes & fees
Apr 27 - Apr 28

Schooner Inn
Schooner Inn10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,748 reviews)
The price is CA $86
CA $102 total
includes taxes & fees
Apr 14 - Apr 15

The Historic Cavalier Hotel and Beach Club, Autograph Collection
The Historic Cavalier Hotel and Beach Club, Autograph Collection6.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (371 reviews)
The price is CA $427
CA $573 total
includes taxes & fees
Apr 15 - Apr 16

Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / Oceanfront8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,156 reviews)
The price is CA $175
CA $205 total
includes taxes & fees
Apr 27 - Apr 28

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,007 reviews)
The price is CA $199
CA $232 total
includes taxes & fees
Apr 19 - Apr 20

Aqua Vista Resort Hotel
Aqua Vista Resort Hotel9 km from Fort Story Beaches
6.8 out of 10, (756 reviews)
The price is CA $79
CA $111 total
includes taxes & fees
Apr 12 - Apr 13

Ocean Resort
Ocean Resort8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,482 reviews)
The price is CA $82
CA $116 total
includes taxes & fees
Apr 29 - Apr 30

Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach Oceanfront8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,314 reviews)
The price is CA $223
CA $260 total
includes taxes & fees
Apr 15 - Apr 16

Marjac Suites Virginia Beach Oceanfront
Marjac Suites Virginia Beach Oceanfront8.6 km from Fort Story Beaches
6.4 out of 10, (780 reviews)
The price is CA $82
CA $118 total
includes taxes & fees
Apr 12 - Apr 13

Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia Beach7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1,046 reviews)
The price is CA $175
CA $244 total
includes taxes & fees
Apr 27 - Apr 28

Sundial Inn
Sundial Inn8.7 km from Fort Story Beaches
7.4 out of 10, Good, (1,001 reviews)
The price is CA $56
CA $89 total
includes taxes & fees
Apr 19 - Apr 20
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.
Compare popular hotels close to Fort Story Beaches
Property | Star rating | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() Wyndham Virginia Beach Oceanfront | 7.8 Good 1,798 reviews | View | ||||||
![]() Hyatt Place Virginia Beach / Oceanfront | 9.4 Exceptional 2,227 reviews | View | ||||||
![]() Embassy Suites by Hilton Virginia Beach Oceanfront Resort | 9.2 Wonderful 538 reviews | View | ||||||
![]() Delta Hotels by Marriott Virginia Beach Waterfront Suites | 8.4 Very good 1,483 reviews | View | ||||||
![]() Travelodge by Wyndham Virginia Beach Bay Beach | 6.4 908 reviews | View |
Top Fort Story Beaches Hotel Reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach
2/10 Terrible
Hotels near other Fort Story Beaches attractions
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Bay Island
- 4 Star Hotels in Great Neck
- Hotels near 5th Street Beach Stage
- Waterpark Hotels in Alanton
- Alanton Hotels
- Motels in Bay Island
- Hotels near Cape Henry Lighthouse
- Hotels near Cape Henry Memorial
- Hotels near Cavalier Park
- Hotels near Chesapeake Beach
- Adults Only Resorts & in Chic's Beach
- All Inclusive Resorts and in Chic's Beach
- Beach Hotel Hotels in Chic's Beach
- Cheap Hotels in Chic's Beach
- Hotels with Kitchenettes in Chic's Beach
- Luxury Hotels in Chic's Beach
- Oceanfront Hotels in Chic's Beach
- Pet-Friendly Hotels in Chic's Beach
- Romantic Hotels in Chic's Beach
- Ski Hotels in Chic's Beach
- Waterpark Hotels in Chic's Beach
- Chic's Beach Hotels
- Virginia Beach City County Hotels
- Hotels near First Landing State Park
- Beach Hotel Hotels in Fort Story
- Oceanfront Hotels in Fort Story
- Hotels near Great Neck Park
- Boutique Hotels in Great Neck
- Spa Hotels in Great Neck
- Waterpark Hotels in Great Neck
- Hotels near Joint Expeditionary Base Little Creek-Fort Story
- Hotels near Lynnhaven Mall
- Lynnhaven Hotels
- Hotels near Marina Shores Marina
- Hotels near Neptune Statue
- Hotels near Neptune's Park
- Beach Hotel Hotels in North Central
- Business Hotels in North Central
- Hotels with an Indoor Pool in North Central
- Luxury Hotels in North Central
- Oceanfront Hotels in North Central
- Pet-Friendly Hotels in North Central
- Spa Hotels in North Central
- North Central Hotels
- Adults Only Resorts & in Northeast Virginia Beach
- All Inclusive Resorts and in Northeast Virginia Beach
- Beach Hotel Hotels in Northeast Virginia Beach
- Boutique Hotels in Northeast Virginia Beach
- Cheap Hotels in Northeast Virginia Beach
- Hotels & Resorts for Couples in Northeast Virginia Beach
- Golf Hotels in Northeast Virginia Beach
- Honeymoon Resorts and in Northeast Virginia Beach
- Hotels with Early Check-in in Northeast Virginia Beach
- Hotels with a Lazy River in Northeast Virginia Beach
- Hotels with Bar in Northeast Virginia Beach
- Hotels with Free Breakfast in Northeast Virginia Beach
- Hotels with Hot Tubs in Northeast Virginia Beach
- Hotels with an Indoor Pool in Northeast Virginia Beach
- Hotels with Kitchenettes in Northeast Virginia Beach
- Hotels with smoking rooms in Northeast Virginia Beach
- Hotels with Tennis Courts in Northeast Virginia Beach
- Hotels with Waterslides in Northeast Virginia Beach
- Lgbt Friendly Hotels in Northeast Virginia Beach
- Lake Hotels in Northeast Virginia Beach
- Luxury Hotels in Northeast Virginia Beach
- Oceanfront Hotels in Northeast Virginia Beach
- Pet-Friendly Hotels in Northeast Virginia Beach
- Scuba Diving Hotels in Northeast Virginia Beach
- Ski Hotels in Northeast Virginia Beach
- Spa Hotels in Northeast Virginia Beach
- Waterpark Hotels in Northeast Virginia Beach
- Hotel Wedding Venues Hotels in Northeast Virginia Beach
- Northeast Virginia Beach Hotels
- Northwest Hotels
- Hotels near Pacific Avenue
- Hotels near Princess Anne Plaza Shopping Center
- Hotels near Resort Beach
- Hotels near Sandler Center for the Performing Arts
- Hotels near Sentara Virginia Beach General Hospital
- Hotels near Something in the Water
- Hotels near Virginia Beach Boardwalk
- Hotels near Virginia Beach Convention Center
- Hotels near Virginia Beach Fishing Pier
- All Inclusive Resorts and in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Virginia Beach Hotels
- Hotels near Virginia Museum of Contemporary Art











































































