Title: 10 Best Hotels in Fort Story, Virginia Beach for 2026 | Expedia.ca

[Vacation Rentals in Virginia Beach](https://expedia.ca/Virginia-Beach-Vacation-Rentals.d10271.Travel-Guide-VacationRentals)[Flights to Virginia Beach](https://expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)[Things to do in Virginia Beach](https://expedia.ca/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)[Fort Story Car Rentals](https://expedia.ca/Car-Rentals-In-Fort-Story.d553248635976384222.Car-Rental-Guide)[Fort Story Vacations](https://expedia.ca/Fort-Story.d553248635976384222.Destination-Travel-Guides)

![Cape Henry Lighthouse](https://images.trvl-media.com/place/6083005/64500aa9-f9a5-43c5-a247-4a1c61b1eb1a.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/6083005/64500aa9-f9a5-43c5-a247-4a1c61b1eb1a.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

Tonight

[Feb 2 - Feb 3](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-02&endDate=2026-02-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Feb 3 - Feb 4](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-03&endDate=2026-02-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Recommended

Price (low to high)

Distance

Star rating

## Our top choices for Fort Story hotels

![Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/f35c64c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/0cbd2bfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Room, 1 King Bed, Ocean View, Oceanfront](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/70229738.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Room, 1 King Bed, Ocean View, Oceanfront](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/84a922a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Schooner Inn

[](https://www.expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information)

Northeast Virginia Beach, 11 km from Fort Story

8.8/10

Excellent

(3,766 reviews)

"Staff were great, room was clean. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

William

CA $84

CA $100 total

includes taxes & fees

Mar 5 - Mar 6

[](https://www.expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/63cfa660.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/c2fb77c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/5b9af6b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily cooked-to-order breakfast (USD 14.95 per person)](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/29c256a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### DoubleTree by Hilton Virginia Beach Oceanfront South

[](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.Hotel-Information)

Northeast Virginia Beach, 10.6 km from Fort Story

8.2/10

Very good

(1,003 reviews)

"Beautiful views "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

nicolas

CA $127

CA $149 total

includes taxes & fees

Feb 9 - Feb 10

[](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.Hotel-Information)

![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614389/5b857cfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614389/5956e479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614389/0e4b079c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614389/1b6728a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Barclay Towers Resort Hotel

[](https://www.expedia.ca/Virginia-Beach-Hotels-The-Barclay-Towers-Resort-Hotel.h1614389.Hotel-Information)

Northeast Virginia Beach, 10.4 km from Fort Story

8.0/10

Very good

(1,003 reviews)

"Great stay!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

chris

CA $118

CA $159 total

includes taxes & fees

Feb 5 - Feb 6

[](https://www.expedia.ca/Virginia-Beach-Hotels-The-Barclay-Towers-Resort-Hotel.h1614389.Hotel-Information)

![Indoor pool, seasonal outdoor pool](https://images.trvl-media.com/lodging/1000000/920000/919300/919284/821cdb6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pillowtop beds, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/920000/919300/919284/a3616aae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lunch and dinner served, pool views ](https://images.trvl-media.com/lodging/1000000/920000/919300/919284/f6223cf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach](https://images.trvl-media.com/lodging/1000000/920000/919300/919284/46406ee6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### SpringHill Suites by Marriott Virginia Beach Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-SpringHill-Suites-By-Marriott-Virginia-Beach-Oceanfront.h919284.Hotel-Information)

Northeast Virginia Beach, 10.3 km from Fort Story

9.0/10

Wonderful

(1,003 reviews)

"I loved the room, amazing food, friendly staff and great breakfast "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Taneisha

CA $199

CA $231 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/Virginia-Beach-Hotels-SpringHill-Suites-By-Marriott-Virginia-Beach-Oceanfront.h919284.Hotel-Information)

![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/a8dfbecc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/ebea36ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Oceanfront, 1 King Bed Suite, 1 Sofa Bed, Accessible, Bathtub | View from room](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/1d6e051c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/46489907.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hampton Inn Virginia Beach-Oceanfront South

[](https://www.expedia.ca/Virginia-Beach-Hotels-Hampton-Inn-Virginia-Beach-Oceanfront-South.h2820807.Hotel-Information)

Northeast Virginia Beach, 10.2 km from Fort Story

8.8/10

Excellent

(1,053 reviews)

"Beautiful room and comfortable bed "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Mohammed

CA $143

CA $168 total

includes taxes & fees

Feb 5 - Feb 6

[](https://www.expedia.ca/Virginia-Beach-Hotels-Hampton-Inn-Virginia-Beach-Oceanfront-South.h2820807.Hotel-Information)

![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/26394a34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/a8bffbcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/f59437df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/05751f15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

[](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.Hotel-Information)

Northeast Virginia Beach, 10.1 km from Fort Story

8.4/10

Very good

(1,206 reviews)

"I had a great stay and truly enjoyed everything. The property was clean, safe, and quiet, and the location was very convenient. Easy parking, walkable areas, and nearby shopping made it even better. I would definitely stay here again and recommend it to others."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Isabelita

CA $121

CA $142 total

includes taxes & fees

Feb 15 - Feb 16

[](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/8673ad8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, in-room safe, individually decorated, desk](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/4158375e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/93f9e4ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/9cfb3799.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Moxy Virginia Beach Oceanfront

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Baymont-By-Wyndham-Virginia-Beach-Oceanfront.h4665123.Hotel-Information)

Northeast Virginia Beach, 10 km from Fort Story

8.8/10

Excellent

(869 reviews)

"It was a great stay! The staff was wonderful and the room was clean"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

David

CA $116

CA $136 total

includes taxes & fees

Feb 4 - Feb 5

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Baymont-By-Wyndham-Virginia-Beach-Oceanfront.h4665123.Hotel-Information)

![Balcony view](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/db23ac04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Coffee shop](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/a717fb20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, laptop workspace, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/a74fe604.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, laptop workspace, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/f571f46a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Days Inn by Wyndham Virginia Beach At The Beach

[](https://www.expedia.ca/Virginia-Beach-Hotels-Days-Inn-By-Wyndham-Virginia-Beach-At-The-Beach.h43282.Hotel-Information)

Northeast Virginia Beach, 10.2 km from Fort Story

7.8/10

Good

(1,001 reviews)

" No complaints, it was cleanand staff was friendly and helpful."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Joy

CA $109

CA $128 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Virginia-Beach-Hotels-Days-Inn-By-Wyndham-Virginia-Beach-At-The-Beach.h43282.Hotel-Information)

![Room, 2 Queen Beds, Balcony (Oceanfront) | Balcony view](https://images.trvl-media.com/lodging/2000000/1050000/1040700/1040696/0c65c9aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 1 King Bed, Balcony (Oceanfront)](https://images.trvl-media.com/lodging/2000000/1050000/1040700/1040696/f3cd086e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 King Bed with Sofa bed, Balcony, Oceanfront (Balcony)](https://images.trvl-media.com/lodging/2000000/1050000/1040700/1040696/98ac90b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/2000000/1050000/1040700/1040696/de6c4acf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Four Points By Sheraton Virginia Beach Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-Four-Points-By-Sheraton-Virginia-Beach-Oceanfront.h1040696.Hotel-Information)

Northeast Virginia Beach, 9.9 km from Fort Story

8.8/10

Excellent

(1,003 reviews)

"Excellent staff, clean and quiet room and great location ."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Suzanna

CA $173

CA $202 total

includes taxes & fees

Feb 9 - Feb 10

[](https://www.expedia.ca/Virginia-Beach-Hotels-Four-Points-By-Sheraton-Virginia-Beach-Oceanfront.h1040696.Hotel-Information)

![Suite, 2 Double Beds (Partial Ocean View, Smoke Free)](https://images.trvl-media.com/lodging/1000000/200000/197100/197069/a423f2ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/1000000/200000/197100/197069/a9bd9b8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/200000/197100/197069/e9d2130e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/1000000/200000/197100/197069/4341594f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Red Roof PLUS+ & Suites Virginia Beach – Seaside 

[](https://www.expedia.ca/Virginia-Beach-Hotels-Rodeway-Inn-By-The-Beach.h197069.Hotel-Information)

Northeast Virginia Beach, 10.2 km from Fort Story

8.4/10

Very good

(1,062 reviews)

"Lovely stuff cozy quiet stay "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Shelette S.

[](https://www.expedia.ca/Virginia-Beach-Hotels-Rodeway-Inn-By-The-Beach.h197069.Hotel-Information)

![Indoor pool](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/1f12daa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/044ccb86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/3229a177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/e9bde5c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sandcastle Resort On The Beach

[](https://www.expedia.ca/Virginia-Beach-Hotels-Sandcastle-Resort-On-The-Beach.h978102.Hotel-Information)

Northeast Virginia Beach, 9.8 km from Fort Story

7.6/10

Good

(1,002 reviews)

"Good staff"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

William

CA $89

CA $127 total

includes taxes & fees

Feb 5 - Feb 6

[](https://www.expedia.ca/Virginia-Beach-Hotels-Sandcastle-Resort-On-The-Beach.h978102.Hotel-Information)

![Microwave, coffee/tea maker, paper towels](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/7bb2cf2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/bea99017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/ef262ab9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/eecc4600.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Boardwalk Resort and Villas

[](https://www.expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information)

Northeast Virginia Beach, 9.5 km from Fort Story

8.6/10

Excellent

(1,002 reviews)

"Great hotel"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Mary

CA $97

CA $153 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information)

![Room, 2 Queen Beds, Oceanfront (NonSmoking  )](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/be66f1fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/3b9ae686.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/907cb081.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/c2c2e167.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

[](https://www.expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information)

Northeast Virginia Beach, 9.3 km from Fort Story

8.4/10

Very good

(2,490 reviews)

"Everything was excellent will definitely stay here again "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Paul

CA $118

CA $138 total

includes taxes & fees

Feb 4 - Feb 5

[](https://www.expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information)

![Indoor pool](https://images.trvl-media.com/lodging/2000000/1110000/1109800/1109709/be496b4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 Bedroom, Balcony, Oceanfront | View from room](https://images.trvl-media.com/lodging/2000000/1110000/1109800/1109709/w3996h2663x0y0-f99e983c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1110000/1109800/1109709/0ff3ff0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach](https://images.trvl-media.com/lodging/2000000/1110000/1109800/1109709/93fd87ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-Fairfield-Inn-Suites-By-Marriott-Virginia-Beach-Oceanfront.h1109709.Hotel-Information)

Northeast Virginia Beach, 9.3 km from Fort Story

8.6/10

Excellent

(1,000 reviews)

"We enjoyed the view of the ocean."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Joe

CA $180

CA $209 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/Virginia-Beach-Hotels-Fairfield-Inn-Suites-By-Marriott-Virginia-Beach-Oceanfront.h1109709.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/64000000/63120000/63113100/63113097/001abb0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 2 Double Beds, Balcony](https://images.trvl-media.com/lodging/64000000/63120000/63113100/63113097/55b3951c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool](https://images.trvl-media.com/lodging/64000000/63120000/63113100/63113097/7fba85d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/64000000/63120000/63113100/63113097/04b8dcd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Capes Hotel

[](https://www.expedia.ca/Virginia-Beach-Hotels-The-Capes-Hotel.h63113097.Hotel-Information)

Northeast Virginia Beach, 9.1 km from Fort Story

8.6/10

Excellent

(384 reviews)

"Wonderful staff"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Charles

CA $91

CA $126 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Virginia-Beach-Hotels-The-Capes-Hotel.h63113097.Hotel-Information)

![Indoor spa tub](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/77100d53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/5a9e3618.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/cdf6c338.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Suite (floors 8 - 10) | Living room](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/5d5a7a26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Coastal Hotel and Suites Virginia Beach Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-Coastal-Hotel-And-Suites-Virginia-Beach-Oceanfront.h9977.Hotel-Information)

Northeast Virginia Beach, 9.1 km from Fort Story

9.2/10

Wonderful

(1,309 reviews)

"Spotless room, very helpful and welcoming staff. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

LiNaja

CA $183

CA $214 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Virginia-Beach-Hotels-Coastal-Hotel-And-Suites-Virginia-Beach-Oceanfront.h9977.Hotel-Information)

![On the beach](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/c65c289f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/008c48e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/9b6817bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/a186cf5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Va Beach-Oceanside (21st St) by IHG

[](https://www.expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Oceanside-VA-Beach.h4857.Hotel-Information)

Northeast Virginia Beach, 9 km from Fort Story

9.0/10

Wonderful

(1,002 reviews)

"Room was gorgeous and everyone was nice and very accommodating "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Tiara

CA $177

CA $206 total

includes taxes & fees

Mar 3 - Mar 4

[](https://www.expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Oceanside-VA-Beach.h4857.Hotel-Information)

![Suite, Oceanfront | Living area](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/6b312fdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Ocean Front Suite(s) higher floor | Living area](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/6ca65105.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Balcony](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/46a64892.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/d5faaf4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Marjac Suites Virginia Beach Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-Marjac-Suites-Virginia-Beach-Oceanfront.h1708924.Hotel-Information)

Northeast Virginia Beach, 8.9 km from Fort Story

6.4/10

(735 reviews)

"EVERYTHING WAS AND IS ABSOLUTELY WONDERFUL! -Ira"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Ira

CA $73

CA $108 total

includes taxes & fees

Feb 23 - Feb 24

[](https://www.expedia.ca/Virginia-Beach-Hotels-Marjac-Suites-Virginia-Beach-Oceanfront.h1708924.Hotel-Information)

![View from room](https://images.trvl-media.com/lodging/3000000/2600000/2597800/2597712/5a779812.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2600000/2597800/2597712/8ba77f6d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![LCD TV](https://images.trvl-media.com/lodging/3000000/2600000/2597800/2597712/f2b6b5be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/3000000/2600000/2597800/2597712/643013fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comfort Suites Beachfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-Comfort-Suites-Beachfront.h2597712.Hotel-Information)

Northeast Virginia Beach, 8.8 km from Fort Story

7.8/10

Good

(1,001 reviews)

"Great breakfast. Very clean."

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

robert

CA $126

CA $170 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/Virginia-Beach-Hotels-Comfort-Suites-Beachfront.h2597712.Hotel-Information)

![View from room](https://images.trvl-media.com/lodging/2000000/1740000/1738400/1738377/e89b257a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/2000000/1740000/1738400/1738377/a0b25a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 2 Double Beds, Kitchen, Oceanfront (with Sofabed)](https://images.trvl-media.com/lodging/2000000/1740000/1738400/1738377/e6fcf891.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1738400/1738377/301974f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### SureStay Studio by Best Western Virginia Beach Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-SureStay-Studio-By-Best-Western-Virginia-Beach-Oceanfront.h1738377.Hotel-Information)

Northeast Virginia Beach, 8.8 km from Fort Story

7.4/10

Good

(1,001 reviews)

"Great experience .. beautiful view right in the middle of everything.. rooms r nice and clean and staff was amazing and this was my 2nd stay there both times were AWESOME!!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

James

CA $99

CA $120 total

includes taxes & fees

Feb 9 - Feb 10

[](https://www.expedia.ca/Virginia-Beach-Hotels-SureStay-Studio-By-Best-Western-Virginia-Beach-Oceanfront.h1738377.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-16&endDate=2026-02-17&regionId=553248635976384222&adults=2&sort=RECOMMENDED&openPlayBack=true)

## Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most. 

- Sandbridge
- Northeast Virginia Beach
- Dam Neck
- Virginia Beach Town Center
- Northwest

![Sandbridge Beach which includes hiking or walking and a beach as well as an individual male](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135105-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135103-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135587-Sandbridge-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Sandbridge Beach which includes a house, a coastal town and a sandy beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135588-Sandbridge-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Sandbridge Beach showing hiking or walking and a beach as well as an individual male](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135104-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

[](https://www.expedia.ca/Hotel-Search?pwaOverlay=map&regionId=553248629888458491)

![Sandbridge map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:kwj_FbernMyEsiA%60fMayClBdd%40cVxd%40%7DvEffBssElq%40&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=lefu-qBYv7Ih4u07I1Oum8peqX8=)

### Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

[See properties](https://www.expedia.ca/Hotel-Search?regionId=553248629888458491)

![Virginia Beach featuring rides](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35540-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Beach which includes rides](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35539-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Beach featuring signage and a sandy beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35529-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Beach showing outdoor art and a statue or sculpture](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35536-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Beach showing general coastal views and a beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35534-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

[](https://www.expedia.ca/Hotel-Search?pwaOverlay=map&regionId=553248635976472953)

![Northeast Virginia Beach map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:ing%60FtdloMcD%3FgUc_%40gIsV_Wu_CcPse%40mf%40kp%40pSwXt%40ePhI%7BKt%40k%7DAl%7E%40o%7BBw%40wIuLmEqGuI%7BEePlB%7BKbqJgjBhUeAxi%40cPzEaNxErGrGbA%7Cb%40%7BKb%5CcApGtI_KvIu%40hRbPrVhIvXbPsGlBhCmBpGlBhC%7EJ%3FtLvI%7EJhRxQ%7EMu%40zKzElEbPmTlBfCwLb%7B%40yQtXgIhCiIzK_o%40%7EMuLkE%7BQ%60AyQmEsG%3FcDrGu%40jp%40tLlT%3FlEuLja%40%3F%7EeBpGfCtd%40mEbDlE%3Fxg%40_KpVu%40hRqGtIqS%3FgImEmBjC%3FbPcPzKsGgCu%40sV%7BEsGow%40pGeP%7CKgIpVuL%3FsStIuLgCmf%40pV%7DJuIt%40qVzE%7BK%7BE%7DKqGbAiIzKc%5CrGmBvI%7DJtIwXiCyQ%7BKeDtGv%40lc%40c%5Cvg%40w%40vXqGtI_KhCqGqG_KlEuLiCwLlT&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=9PEw5cAFMoVWy0eWw3LZdqhRQnw=)

### Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue. 

[See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976472953)

![Virginia Aquarium and Marine Science Center showing modern architecture, marine life and a park](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135091-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Aquarium and Marine Science Center which includes signage and interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135653-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Aquarium and Marine Science Center featuring marine life and interior views as well as a small group of people](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135655-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Aquarium and Marine Science Center which includes animals and interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135654-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![Virginia Aquarium and Marine Science Center featuring signage and interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135652-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

[](https://www.expedia.ca/Hotel-Search?pwaOverlay=map&regionId=553248635976472033)

![Dam Neck map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:o%7Et_FtlznMu%40kDt%40sHmBgBcP%7ELsAqFv%40oUw%40qFmTyJqAeBZmEw%40cA_EiCcD%3FeDoFmB%60%40%5BfB%60K%60ObDrVu%40hDeJyYqMwJiCuHqGmE%7BEpG%7BEeB%7BKnFwLiDlBiCdPqFpG%7BLYqFaEsHcDc%40%7BEhCgCeBjByJkBoF%5BwXjBiChIkDdDsHvhLmzBlB%3FpAfB%3FppAqAdBiO%7BKmNeBeDiC_WuHwF%3F_EpFXlEvFvI%60%5DhRhChDXxJmBhC%7BQqFcJfB_ErG_E%3FwFqFwFbAmTiRmZmEeJaOiI%60%40ZtHsAdBqG%3FqMtHw%40dB%3F%7ELpAfC%3FnFhCjD%7BErG%3FpGzE%60O%3FjDqAhCt%40jSmBbAuFcAwX%7EMoThCmBpG%60EpF%3FfC%7BE%7CZmBfC%7BKjDi%5BfQmB%3FqAiCmBa%40%7BElFsMnE&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=vPjiGLJTYze-mk_5-IvxxfgI0bY=)

### Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing. 

[See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976472033)

![](https://mediaim.expedia.com/destination/1/36c60f165bed9404e0a540213cf88cbe.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://mediaim.expedia.com/destination/1/17d4dbabc6d55e2f5bdb9c1717f665e4.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

[](https://www.expedia.ca/Hotel-Search?pwaOverlay=map&regionId=6127315)

![Virginia Beach Town Center map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:gjz_FjmuoMwDEiMK%40qB%3FeAB%7BJHcOrLLV%40vD%3FKrSEdL&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=12MRQyF8VLFhBTOs_twIB6seOpI=)

### Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit. 

[See properties](https://www.expedia.ca/Hotel-Search?regionId=6127315)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481229-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481232-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481233-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481231-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481230-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)

[](https://www.expedia.ca/Hotel-Search?pwaOverlay=map&regionId=553248635976482176)

![Northwest map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:wic%60FtrapMyE%3Feh%40wXymA%7DgAcDmElBia%40%7BE%7Bi%40dDijB%7BE%7BKw%40iRzE%7BK%7EVbAbPmEbDgCv%40%7BKqGuGqShCqS_Nc%5CmE_K%3FiIvIqG%3FmN%7BK_KbAcDkEv%40aNjf%40chBha%40_uB%7CJsVz%5D%3FlBhC%3FvXbD%7EMzElEpSiR%7EJhCx%5Dlc%40mB%60NlBfC%7EJ%3FxQ%7CZ%7EJeArGlEjNwX%7EVdApSiRzQvXtLlElNlTpGbA%7EJmEfUd_%40bDhRlN%60Nj_%40r%40lJsPlH%7DClNnIrJSz%5CvZ%60DqGpPeFtRgD%7EV%60%5D%3FpGqS%7E%5CqS%7CKuLj%7DAiy%40llBu%40nc%40lBvXmNlTgIyXq_%40_N%7BQ%3F%7BQte%40qGpGmBvXkZzZcDdPiIhCcDiCt%40ka%40o_%40wI%7BElEw%40%7CKqGvI%7DJeA%7Bi%40zZ&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=RQvLrMpmE22BvbtUqOnBm6eihPs=)

### Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets. 

[See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976482176)

## Top Fort Story Hotel Reviews

![Norfolk Waterside Marriott](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/3501760d_y.jpg)

### Norfolk Waterside Marriott

10/10 Excellent

"Everything was great "

[](https://expedia.ca/Norfolk-Hotels-Norfolk-Waterside-Marriott.h14905.Hotel-Information)

![Schooner Inn](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/f35c64c2_y.jpg)

### Schooner Inn

10/10 Excellent

"Staff were great, room was clean. "

[](https://expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information)

![Wyndham Virginia Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/41603c72_y.jpg)

### Wyndham Virginia Beach Oceanfront

10/10 Excellent

"Check in process, the pleasantries of the staff. Cleanliness of hotel and room. "

[](https://expedia.ca/Virginia-Beach-Hotels-Wyndham-Virginia-Beach-Oceanfront.h8175.Hotel-Information)

![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/c80e2694_y.jpg)

### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

10/10 Excellent

"Staff was very courteous"

[](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information)

![Hyatt House Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/4c0344e7_y.jpg)

### Hyatt House Virginia Beach / Oceanfront

10/10 Excellent

"Very nice staff. Room is great"

[](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-House-Virginia-Beach-Oceanfront.h3827084.Hotel-Information)

![Hilton Vacation Club Ocean Beach Club Virginia Beach](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/b6b50f9a_y.jpg)

### Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent

"Last week I stayed at the Hilton Ocean Beach Club Hotel. It's not my first time staying at this property and it won't be my last. I chose to come during winter so as not to compete with too many other visitors for relaxation, peace and quiet. I usually come when the weather is warm. I was checked in by Marquita who was a delight from beginning to end with my check-in process. I had an ocean view studio room with a kitchenette in it which made it nice to put simple things together to eat when I didn't want to venture out too far. These rooms have floor to ceiling windows which makes watching the ocean intoxicating. I saw a school of dolphins practically every morning which made my eyes dance. By my second night I was having comfort issues with the bed and rose my concern at the front desk. Aishadia overheard my concern and stepped in to take over from the person I initially began talking with. Aishadia gave me the energy that my personal comfort and satisfaction was her #1 goal....and guess what, she SCORED! I was smoothly and easily moved to another room that was more suited and I was ever so grateful. The day I was checking out my room phone rang. It was Ms. Luvinia. She had called to check and see how my stay had been. STELLAR!, I told her. We talked about the similarity and history of our first names. We're both named after our Great-Grandmother's. How special is that. :-) Thanks to the team for making my stay so easy, comfortable and relaxing."

[](https://expedia.ca/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information)

![Wingate by Wyndham Chesapeake](https://images.trvl-media.com/lodging/2000000/1520000/1513300/1513238/d607b035_y.jpg)

### Wingate by Wyndham Chesapeake

10/10 Excellent

"Yes everything was just fine"

[](https://expedia.ca/Chesapeake-Hotels-Wingate-By-Wyndham-Chesapeake.h1513238.Hotel-Information)

![Hilton Virginia Beach Oceanfront](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/982abe80_y.jpg)

### Hilton Virginia Beach Oceanfront

10/10 Excellent

"Great stay, great staff"

[](https://expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information)

![SureStay Hotel by Best Western Virginia Beach Royal Clipper](https://images.trvl-media.com/lodging/1000000/450000/441300/441218/2644c33a_y.jpg)

### SureStay Hotel by Best Western Virginia Beach Royal Clipper

10/10 Excellent

"Mr. Bryan was very helpful and jolly. The room was very clean."

[](https://expedia.ca/Virginia-Beach-Hotels-SureStay-Hotel-By-Best-Western-Virginia-Beach-Royal-Clipper.h441218.Hotel-Information)

## Frequently asked questions

### What's it like in Fort Story?

### If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

### What are the top things to see and do in Fort Story?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- Vacation Rental
- Other
- More ways to book

- [4 Star Hotels in Bay Island ](https://www.expedia.ca/4Star-Bay-Island-Hotels.s40-0-d553248635976385041.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Great Neck ](https://www.expedia.ca/4Star-Great-Neck-Virginia-Beach-Hotels.s40-n904308662835970048-0.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Virginia Beach ](https://www.expedia.ca/5Star-Virginia-Beach-Hotels.s50-0-d10271.Travel-Guide-Filter-Hotels)
- [Hotels near 5th Street Beach Stage ](https://www.expedia.ca/5th-Street-Beach-Stage-Hotels.0-l553248635977208913-0.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Alanton ](https://www.expedia.ca/Alanton-Virginia-Beach-Hotels-Waterpark-Hotels.0-n553248635976471267-0-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Alanton Hotels ](https://www.expedia.ca/Alanton-Virginia-Beach-Hotels.0-n553248635976471267-0.Travel-Guide-Filter-Hotels)
- [Motels in Bay Island ](https://www.expedia.ca/Bay-Island-Motels.d553248635976385041-aaMotels.Travel-Guide-Accommodation)
- [Hotels near Cape Henry Lighthouse ](https://www.expedia.ca/Cape-Henry-Lighthouse-Hotels.0-l6083005-0.Travel-Guide-Filter-Hotels)
- [Hotels near Cape Henry Memorial ](https://www.expedia.ca/Cape-Henry-Memorial-Hotels.0-l6093281-0.Travel-Guide-Filter-Hotels)
- [Hotels near Cavalier Park ](https://www.expedia.ca/Cavalier-Park-Hotels.0-l553248621558033179-0.Travel-Guide-Filter-Hotels)
- [Hotels near Chesapeake Beach ](https://www.expedia.ca/Chesapeake-Beach-Hotels.0-l6093277-0.Travel-Guide-Filter-Hotels)
- [Chic's Beach Hotels ](https://www.expedia.ca/Chics-Beach-Virginia-Beach-Hotels.0-n553248635976476859-0.Travel-Guide-Filter-Hotels)
- [Hotels near Croatan Beach ](https://www.expedia.ca/Croatan-Beach-Hotels.0-l6083023-0.Travel-Guide-Filter-Hotels)
- [Croatan Beach Hotels ](https://www.expedia.ca/Croatan-Beach-Virginia-Beach-Hotels.0-n553248635976474063-0.Travel-Guide-Filter-Hotels)
- [Virginia Beach City County Hotels ](https://www.expedia.ca/Destinations-In-Virginia-Beach-City-County.d755527074154823680.Hotel-Destinations)
- [Hotels near First Landing State Park ](https://www.expedia.ca/First-Landing-State-Park-Hotels.0-l6083033-0.Travel-Guide-Filter-Hotels)
- [Hotels near Great Neck Park ](https://www.expedia.ca/Great-Neck-Park-Hotels.0-l6083035-0.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Great Neck ](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Boutique-Hotel.0-n904308662835970048-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Spa Hotels in Great Neck ](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Spa-Hotel.0-n904308662835970048-0-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Great Neck ](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Waterpark-Hotels.0-n904308662835970048-0-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Hotels near JT's Grommet Island Park ](https://www.expedia.ca/JTs-Grommet-Island-Park-Hotels.0-l6301199-0.Travel-Guide-Filter-Hotels)
- [Lynnhaven Hotels ](https://www.expedia.ca/Lynnhaven-Virginia-Beach-Hotels.0-n55811-0.Travel-Guide-Filter-Hotels)
- [Hotels near Marina Shores Marina ](https://www.expedia.ca/Marina-Shores-Marina-Hotels.0-l6301143-0.Travel-Guide-Filter-Hotels)
- [Hotels near Neptune Statue ](https://www.expedia.ca/Neptune-Statue-Hotels.0-l6083063-0.Travel-Guide-Filter-Hotels)
- [Hotels near Neptune's Park ](https://www.expedia.ca/Neptunes-Park-Hotels.0-l6301201-0.Travel-Guide-Filter-Hotels)
- [North Central Hotels ](https://www.expedia.ca/North-Central-Virginia-Beach-Hotels.0-n553248635976472570-0.Travel-Guide-Filter-Hotels)
- [Adults Only Resorts & in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Adults-Only-Resorts.0-n553248635976472953-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [All Inclusive Resorts and in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-All-Inclusive-Hotel.0-n553248635976472953-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels)
- [Beach Hotel Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Beach-Hotel.0-n553248635976472953-0-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Boutique-Hotel.0-n553248635976472953-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Cheap-Hotels.0-n553248635976472953-0-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotels & Resorts for Couples in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Couples-Resorts-Hotels.0-n553248635976472953-0-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)
- [Golf Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Golf-Hotel.0-n553248635976472953-0-tGolfHotel.Travel-Guide-Filter-Hotels)
- [Honeymoon Resorts and in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Honeymoon-Hotels.0-n553248635976472953-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Early Check-in in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotel-With-Early-Check-In.0-n553248635976472953-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels)
- [Hotels with a Lazy River in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-A-Lazy-River.0-n553248635976472953-0-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels)
- [Hotels with Bar in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Bar.0-n553248635976472953-0-tHotelswithBar.Travel-Guide-Filter-Hotels)
- [Hotels with Free Breakfast in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Free-Breakfast.0-n553248635976472953-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels)
- [Hotels with Hot Tubs in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Hot-Tubs.0-n553248635976472953-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Indoor-Pool.0-n553248635976472953-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Hotels with Kitchenettes in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Kitchenettes.0-n553248635976472953-0-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
- [Hotels with smoking rooms in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Smoking-Rooms.0-n553248635976472953-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels)
- [Hotels with Tennis Courts in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Tennis-Courts.0-n553248635976472953-0-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels)
- [Hotels with Waterslides in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Waterslides.0-n553248635976472953-0-tHotelswithWaterslides.Travel-Guide-Filter-Hotels)
- [Lgbt Friendly Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-LGBT-Friendly-Hotel.0-n553248635976472953-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Lake-Hotels.0-n553248635976472953-0-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Luxury-Hotel.0-n553248635976472953-0-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Oceanfront Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Oceanfront-Hotels.0-n553248635976472953-0-tOceanfrontHotels.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-n553248635976472953-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Scuba Diving Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Scuba-Diving-Vacations.0-n553248635976472953-0-tscubadivingvacations.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Ski-Hotel.0-n553248635976472953-0-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Spa Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Spa-Hotel.0-n553248635976472953-0-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Waterpark-Hotels.0-n553248635976472953-0-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Hotel Wedding Venues Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Wedding-Hotels.0-n553248635976472953-0-tWeddingHotels.Travel-Guide-Filter-Hotels)
- [Northeast Virginia Beach Hotels ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels.0-n553248635976472953-0.Travel-Guide-Filter-Hotels)
- [Hotels near Pacific Avenue ](https://www.expedia.ca/Pacific-Avenue-Hotels.0-l553248627064613309-0.Travel-Guide-Filter-Hotels)
- [Hotels near Princess Anne Plaza Shopping Center ](https://www.expedia.ca/Princess-Anne-Plaza-Shopping-Center-Hotels.0-l6301227-0.Travel-Guide-Filter-Hotels)
- [Hotels near Resort Beach ](https://www.expedia.ca/Resort-Beach-Hotels.0-l813714076102000640-0.Travel-Guide-Filter-Hotels)
- [Hotels near Rudee Inlet ](https://www.expedia.ca/Rudee-Inlet-Hotels.0-l553248628384503780-0.Travel-Guide-Filter-Hotels)
- [Hotels near Sentara Virginia Beach General Hospital ](https://www.expedia.ca/Sentara-Virginia-Beach-General-Hospital-Hotels.0-l6083081-0.Travel-Guide-Filter-Hotels)
- [Hotels near Something in the Water ](https://www.expedia.ca/Something-In-The-Water-Hotels.0-l553248635977254217-0.Travel-Guide-Filter-Hotels)
- [B&B in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Bed-And-Breakfast.d10271-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Hotels near Virginia Beach Boardwalk ](https://www.expedia.ca/Virginia-Beach-Boardwalk-Hotels.0-l6165790-0.Travel-Guide-Filter-Hotels)
- [Cabin Rentals in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Cabins.d10271-aaCabins.Travel-Guide-Accommodation)
- [Condo Rentals in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Condos.d10271-aaCondos.Travel-Guide-Accommodation)
- [Hotels near Virginia Beach Convention Center ](https://www.expedia.ca/Virginia-Beach-Convention-Center-Hotels.0-l6083099-0.Travel-Guide-Filter-Hotels)
- [Cottages in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Cottages.d10271-aaCottages.Travel-Guide-Accommodation)
- [Hotels near Virginia Beach Fishing Pier ](https://www.expedia.ca/Virginia-Beach-Fishing-Pier-Hotels.0-l553248630278701227-0.Travel-Guide-Filter-Hotels)
- [Hostels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hostels.d10271-aaHostels.Travel-Guide-Accommodation)
- [All Inclusive Resorts and in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-All-Inclusive-Hotel.0-0-d10271-tAllInclusiveHotel.Travel-Guide-Filter-Hotels)
- [Beach Hotel Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Beach-Hotel.0-0-d10271-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Cheap-Hotels.0-0-d10271-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Family Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Family-Hotel.0-0-d10271-tFamilyHotel.Travel-Guide-Filter-Hotels)
- [Golf Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Golf-Hotel.0-0-d10271-tGolfHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Balconies in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Balconies.0-0-d10271-tHotelswithBalconies.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Indoor-Pool.0-0-d10271-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Hotels with Kitchenettes in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Kitchenettes.0-0-d10271-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
- [Hotels with Waterslides in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Waterslides.0-0-d10271-tHotelswithWaterslides.Travel-Guide-Filter-Hotels)
- [Oceanfront Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanfront-Hotels.0-0-d10271-tOceanfrontHotels.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-0-d10271-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Virginia Beach Hotels ](https://www.expedia.ca/Virginia-Beach-Hotels.d10271.Travel-Guide-Hotels)
- [Motels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Motels.d10271-aaMotels.Travel-Guide-Accommodation)
- [Resorts in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Resort-Hotels.d10271-aaResortHotels.Travel-Guide-Accommodation)
- [Hotels near Virginia Museum of Contemporary Art ](https://www.expedia.ca/Virginia-Museum-Of-Contemporary-Art-Hotels.0-l6301134-0.Travel-Guide-Filter-Hotels)

- [Flights to Virginia Beach ](https://www.expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)
- [Flights from Calgary to Virginia Beach ](https://www.expedia.ca/lp/flights/178245/10271/calgary-to-virginia-beach)

- [First Landing State Park ](https://www.expedia.ca/First-Landing-State-Park-Northeast-Virginia-Beach.d6083033.Vacation-Attraction)
- [Hillier Ignite Fitness Park ](https://www.expedia.ca/Hillier-Ignite-Fitness-Park-Northeast-Virginia-Beach.d553248622107403917.Vacation-Attraction)
- [Neptune Statue ](https://www.expedia.ca/Neptune-Statue-Northeast-Virginia-Beach.d6083063.Vacation-Attraction)
- [Neptune's Park ](https://www.expedia.ca/Neptunes-Park-Northeast-Virginia-Beach.d6301201.Vacation-Attraction)
- [Pacific Place ](https://www.expedia.ca/Pacific-Place-Northeast-Virginia-Beach.d6301221.Vacation-Attraction)
- [Visit Great Neck ](https://www.expedia.ca/Virginia-Beach-Great-Neck.dx904308662835970048)
- [Visit Northeast Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Northeast-Virginia-Beach.dx553248635976472953)
- [Virginia Beach Vacations ](https://www.expedia.ca/Virginia-Beach.d10271.Destination-Travel-Guides)
- [Visit Virginia Beach ](https://www.expedia.ca/Virginia-Beach.dx10271)
- [All inclusive Vacation Packages Virginia Beach ](https://www.expedia.ca/lp/theme-vacations/all-inclusive-vacations/10271/Virginia-Beach)

- [Car rentals near Northeast Virginia Beach ](https://www.expedia.ca/Car-Rentals-In-Northeast-Virginia-Beach.d553248635976472953.Car-Rental-Guide)
- [Car rental Virginia Beach ](https://www.expedia.ca/Car-Rentals-In-Virginia-Beach.d10271.Car-Rental-Guide)

- [Virginia Beach Vacation Rentals ](https://www.expedia.ca/Virginia-Beach-Vacation-Rentals.d10271.Travel-Guide-VacationRentals)

- [Things to do in Virginia Beach ](https://www.expedia.ca/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)

- [Book Hotels in Fort Story on Expedia.com ](https://www.expedia.com/Fort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels)