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)

# Hotels in Fort Story, Virginia Beach 

- ![](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

## Go beyond your typical stay in Fort Story

Pool

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&amenities=POOL)

Ocean view

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&amenities=OCEAN_VIEW)

Hot tub

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&amenities=HOT_TUB)

Family friendly

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&travelerType=family_friendly)

Pet friendly

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&amenities=PETS)

Apart­ment

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&lodging=APARTMENT)

Condo

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&lodging=CONDO)

Waterpark

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&amenities=WATER_PARK)

Cottage

[](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America&regionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-12-26&d1=2025-12-26&endDate=2025-12-28&d2=2025-12-28&lodging=COTTAGE)

## Check prices for these dates

Tonight

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

Tomorrow

[Dec 13 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-12-13&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Recommended

Price (low to high)

Distance

Star rating

## Our top choices for Fort Story hotels

![Terrace/patio](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/da79c4b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![OCEANFRONT ONE BEDROOM SUITE KING BED (PLUS SLEEPER SOFA)](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/66607480.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/7cd4bc4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/e51ad609.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Place Virginia Beach / Oceanfront

[](https://www.expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information)

Northeast Virginia Beach, 7.3 km from Fort Story

9.4/10

Exceptional

(2136)

"Very clean, great breakfast and perfect location! "

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

Rebecca

CA $120

CA $141 total

includes taxes & fees

Dec 14 - Dec 15

[](https://www.expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information)

![Room, 2 Queen Beds](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/cebe5a03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/1c9dde7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/886f34cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/eed8d3b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Tru By Hilton Norfolk Airport

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Tru-By-Hilton-Norfolk-Airport.h52074460.Hotel-Information)

Northwest, 16.5 km from Fort Story

8.8/10

Excellent

(611)

"Perfect spot to spend the night before flying out of Norfolk"

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

Melody

CA $115

CA $136 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Tru-By-Hilton-Norfolk-Airport.h52074460.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/4c0344e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/c4afa75f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/768e16f6.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/4000000/3830000/3827100/3827084/w3837h2557x3y3-1cde1bc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt House Virginia Beach / Oceanfront

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

Northeast Virginia Beach, 8.3 km from Fort Story

9.0/10

Wonderful

(1084)

"Great stay and staff was nice and professional!!! Will definitely be staying again."

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

DiAndra

CA $139

CA $162 total

includes taxes & fees

Dec 14 - Dec 15

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

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/41603c72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

![Indoor pool, seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/d0a13207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Wyndham Virginia Beach Oceanfront

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

Northeast Virginia Beach, 5.2 km from Fort Story

7.8/10

Good

(1772)

"Great place "

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

Deanna

CA $88

CA $114 total

includes taxes & fees

Jan 11 - Jan 12, 2026

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

![Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/60cf354d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/6123157e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Doubletree by Hilton Hotel Norfolk Airport

[](https://www.expedia.ca/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information)

18 km from Fort Story

7.8/10

Good

(1005)

"Clean room, amazing, friendly and attentive staff. Would stay again anytime"

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

Renee

CA $103

CA $122 total

includes taxes & fees

Jan 10 - Jan 11, 2026

[](https://www.expedia.ca/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information)

![Suite](https://images.trvl-media.com/lodging/1000000/10000/6600/6570/74e17a93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6600/6570/038be8fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6600/6570/222db243.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comfort Suites Chesapeake - Norfolk

[](https://www.expedia.ca/Chesapeake-Hotels-Comfort-Suites-Chesapeake-Norfolk.h6570.Hotel-Information)

25.2 km from Fort Story

8.6/10

Excellent

(1000)

"Room was great Staff was excellent Highly recommend this establishment "

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

David

CA $93

CA $109 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Chesapeake-Hotels-Comfort-Suites-Chesapeake-Norfolk.h6570.Hotel-Information)

![Restaurant](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/2ad87ea7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/44bf656d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/90bb71da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/w3838h2022x0y0-42db92de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hampton Inn & Suites Norfolk-Airport

[](https://www.expedia.ca/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information)

17.8 km from Fort Story

8.8/10

Excellent

(1002)

"Love this hotel have been staying here for years now"

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

Clara

CA $121

CA $144 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information)

![Seasonal outdoor pool](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/6e910a6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/38002831.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![55-inch flat-screen TV with cable channels, TV](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/189325a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/7a9344e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Delta Hotels by Marriott Virginia Beach Waterfront Suites

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information)

Northeast Virginia Beach, 4.7 km from Fort Story

8.4/10

Very good

(1465)

"Friendly staff and excellent facilities!"

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

William

CA $160

CA $187 total

includes taxes & fees

Jan 2 - Jan 3, 2026

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information)

![Indoor pool, seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/9d0b0dba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/0021393a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 Bedroom, Oceanfront](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/5c31f2c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily full breakfast for a fee](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/e90abd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

[](https://www.expedia.ca/Virginia-Beach-Hotels-Courtyard-By-Marriott-Virginia-Beach-OceanfrontNorth-37th-Street.h885843.Hotel-Information)

Northeast Virginia Beach, 7.2 km from Fort Story

8.8/10

Excellent

(1001)

"We really enjoyed our stay."

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

Margaret

CA $139

CA $163 total

includes taxes & fees

Dec 26 - Dec 27

[](https://www.expedia.ca/Virginia-Beach-Hotels-Courtyard-By-Marriott-Virginia-Beach-OceanfrontNorth-37th-Street.h885843.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/233c061a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pillowtop beds, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/2c520ee7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/58cfb1d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/1d7a35b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Westin Virginia Beach Town Center

[](https://www.expedia.ca/Virginia-Beach-Hotels-The-Westin-Virginia-Beach-Town-Center.h1790091.Hotel-Information)

Virginia Beach Town Center, 13.9 km from Fort Story

8.8/10

Excellent

(1001)

"Clean room, great restaurant and hospitality!"

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

Gary

CA $153

CA $179 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Virginia-Beach-Hotels-The-Westin-Virginia-Beach-Town-Center.h1790091.Hotel-Information)

![Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/34000000/33780000/33775000/33774989/35828a6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/34000000/33780000/33775000/33774989/71c53951.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/34000000/33780000/33775000/33774989/d03776b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/34000000/33780000/33775000/33774989/973ff74e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Place Virginia Beach Town Center

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Town-Center.h33774989.Hotel-Information)

Northwest, 13.7 km from Fort Story

9.2/10

Wonderful

(1001)

"clean rooms and great staff!!!"

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

james

CA $131

CA $154 total

includes taxes & fees

Dec 17 - Dec 18

[](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Town-Center.h33774989.Hotel-Information)

![Deluxe Studio, 2 Queen Beds](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/a7a4bc43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/2934be0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/d68c88e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Seasonal outdoor pool](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/c272bcf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Oceans 2700

[](https://www.expedia.ca/Virginia-Beach-Hotels-Oceans-2700.h5479442.Hotel-Information)

Northeast Virginia Beach, 8.3 km from Fort Story

8.0/10

Very good

(1558)

"The Young woman that checked me and my family in took great care of us and helped make our stay was great! "

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

Latasha

[](https://www.expedia.ca/Virginia-Beach-Hotels-Oceans-2700.h5479442.Hotel-Information)

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

![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/3c179e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/8c167077.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### La Quinta Inn & Suites by Wyndham Virginia Beach

[](https://www.expedia.ca/Virginia-Beach-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Virginia-Beach.h10166.Hotel-Information)

Northeast Virginia Beach, 8.1 km from Fort Story

7.2/10

Good

(1156)

"Polite staff, and my room was really clean"

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

Shaniya

CA $93

CA $111 total

includes taxes & fees

Dec 14 - Dec 15

[](https://www.expedia.ca/Virginia-Beach-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Virginia-Beach.h10166.Hotel-Information)

![Breakfast, lunch, dinner served; beach views](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/982abe80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![37-inch flat-screen TV with cable channels, TV, pay movies](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/13c3fae7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/0dcd455e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/3b10b192.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hilton Virginia Beach Oceanfront

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

Northeast Virginia Beach, 8 km from Fort Story

8.4/10

Very good

(1073)

"Beautiful place to stay at the oceanfront!"

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

Steven

CA $137

CA $161 total

includes taxes & fees

Dec 29 - Dec 30

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

![On the beach, beach bar](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/b6b50f9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/6df441de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/ad2a824f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/6a8758c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hilton Vacation Club Ocean Beach Club Virginia Beach

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

Northeast Virginia Beach, 7.5 km from Fort Story

8.4/10

Very good

(1176)

"The hotel was great nice and quiet and clean "

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

Betty

CA $92

CA $148 total

includes taxes & fees

Dec 18 - Dec 19

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

![Garden](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/6540e4f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/1aa8cdcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/7f79a621.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Double Room](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/c6de21f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Bay Inn

[](https://www.expedia.ca/Norfolk-Hotels-The-Bay-Inn.h11910048.Hotel-Information)

20.8 km from Fort Story

9.4/10

Exceptional

(1000)

"Room was great! As mentioned by many, the courtyard was very nice! Staff was pleasant and we had a great stay! "

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

Caleb

CA $87

CA $104 total

includes taxes & fees

Dec 14 - Dec 15

[](https://www.expedia.ca/Norfolk-Hotels-The-Bay-Inn.h11910048.Hotel-Information)

![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)

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

![Deluxe Room, 2 Double Beds, Kitchenette, Ocean View | Jetted tub](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/2f28af58.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

(3672)

"Nice place, older but reminds me of how the beach was when I was a kid in the 70's. Would stay there again."

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

Rob

CA $89

CA $106 total

includes taxes & fees

Jan 12 - Jan 13, 2026

[](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)

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

![Reception](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/74e91dd4.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)

### 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

(1004)

"Always a nice stay. "

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

Teresa

CA $129

CA $151 total

includes taxes & fees

Dec 17 - Dec 18

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

![Exterior](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/4fb817e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/60faaefe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/343edba9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/f6dee292.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Courtyard by Marriott Norfolk Downtown

[](https://www.expedia.ca/Norfolk-Hotels-Courtyard-By-Marriott-Norfolk-Downtown.h885842.Hotel-Information)

25.5 km from Fort Story

8.0/10

Very good

(1007)

"Location was the best."

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

Konstantinos

CA $115

CA $136 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Norfolk-Hotels-Courtyard-By-Marriott-Norfolk-Downtown.h885842.Hotel-Information)

![On the beach](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/e4480049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/d61dbe97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, sun loungers](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/fba0754e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/30c79447.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hilton Vacation Club Oceanaire Virginia Beach

[](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanaire-By-Diamond-Resorts.h5190701.Hotel-Information)

Northeast Virginia Beach, 7.7 km from Fort Story

8.4/10

Very good

(1001)

"Great location for families"

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

Valencia

CA $110

CA $169 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanaire-By-Diamond-Resorts.h5190701.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=2025-12-26&endDate=2025-12-27&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. 

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

![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 Great Neck Park and First Landing State Park. 

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

![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)

![](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)

![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, Dam Neck Beach and Croatan Beach are top sights worth seeing. 

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

![](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

![Hyatt Place Virginia Beach Town Center](https://images.trvl-media.com/lodging/34000000/33780000/33775000/33774989/35828a6b_y.jpg)

### Hyatt Place Virginia Beach Town Center

10/10 Excellent

"All good."

[](https://expedia.ca/Norfolk-Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Town-Center.h33774989.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

"Helpful and friendly staff. The hotel and room were clean and inviting. Comfy beds. Great mexican restaurant right next door. We will definitely be back:)"

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

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

### Schooner Inn

10/10 Excellent

"Best water pressure in the showers anywhere. Clean rooms and a great view. One word of caution. Pool view means opposite side of the hotel, not facing the beach. Be warned. It is a westward view with a gorgeous sunset over Va Beach and fighter jet takeoffs. "

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

![Holiday Inn & Suites Virginia Beach North Beach by IHG](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/631516bd_y.jpg)

### Holiday Inn & Suites Virginia Beach North Beach by IHG

10/10 Excellent

"Our room was super clean and spacious. Staff at the desk were super helpful explaining parking and how some door mechanisms are older. "

[](https://expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.Hotel-Information)

![Hyatt Place Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/da79c4b1_y.jpg)

### Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent

"Very clean, great breakfast and perfect location! "

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

![Holiday Inn Va Beach-Oceanside (21st St) by IHG](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/9b6817bb_y.jpg)

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

10/10 Excellent

"Clean room friendly staff amazing beach view."

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

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

### Norfolk Waterside Marriott

10/10 Excellent

"Good location"

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

![Hilton Vacation Club Oceanaire Virginia Beach](https://images.trvl-media.com/lodging/6000000/5200000/5190800/5190701/e4480049_y.jpg)

### Hilton Vacation Club Oceanaire Virginia Beach

10/10 Excellent

"Clean, spacious, helpful staff & beautiful view of the ocean."

[](https://expedia.ca/Virginia-Beach-Hotels-Oceanaire-By-Diamond-Resorts.h5190701.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

"Great location and really nice hotel and staff"

[](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.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)