
Hotels in Fort Story, Virginia Beach
Check prices for these dates
Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,991 reviews)
The price is CA $119
CA $151 total
includes taxes & fees
Nov 29 - Nov 30

2. Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront SuitesNortheast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,578 reviews)
The price is CA $148
CA $173 total
includes taxes & fees
Nov 29 - Nov 30

3. Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / OceanfrontNortheast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,418 reviews)
The price is CA $133
CA $156 total
includes taxes & fees
Nov 24 - Nov 25

4. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
The price is CA $131
CA $153 total
includes taxes & fees
Nov 28 - Nov 29

5. Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Holiday Inn Express & Suites VA Beach Oceanfront by IHGNortheast Virginia Beach, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,005 reviews)
The price is CA $130
CA $152 total
includes taxes & fees
Nov 23 - Nov 24

6. Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,644 reviews)
The price is CA $96
CA $155 total
includes taxes & fees
Dec 17 - Dec 18

7. Holiday Inn & Suites Virginia Beach North Beach by IHG
Holiday Inn & Suites Virginia Beach North Beach by IHGNortheast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very good, (1,592 reviews)
The price is CA $148
CA $173 total
includes taxes & fees
Dec 21 - Dec 22

8. Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront ResortNortheast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (726 reviews)
The price is CA $153
CA $231 total
includes taxes & fees
Dec 15 - Dec 16

9. Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Fairfield Inn & Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,009 reviews)
The price is CA $119
CA $140 total
includes taxes & fees
Nov 23 - Nov 24

10. Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,247 reviews)
The price is CA $133
CA $156 total
includes taxes & fees
Dec 23 - Dec 24

11. Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront NorthNortheast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,001 reviews)
The price is CA $133
CA $156 total
includes taxes & fees
Dec 15 - Dec 16

12. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (2,835 reviews)
The price is CA $121
CA $142 total
includes taxes & fees
Dec 20 - Dec 21

13. DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
The price is CA $165
CA $194 total
includes taxes & fees
Nov 29 - Nov 30

14. Coastal Hotel and Suites Virginia Beach Oceanfront
Coastal Hotel and Suites Virginia Beach OceanfrontNortheast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,461 reviews)
The price is CA $181
CA $212 total
includes taxes & fees
Nov 30 - Dec 1

15. Courtyard by Marriott Virginia Beach Oceanfront/South
Courtyard by Marriott Virginia Beach Oceanfront/SouthNortheast Virginia Beach, 8.5 km from Fort Story
8.4 out of 10, Very good, (1,000 reviews)
The price is CA $137
CA $160 total
includes taxes & fees
Nov 28 - Nov 29

16. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,359 reviews)
The price is CA $109
CA $170 total
includes taxes & fees
Nov 24 - Nov 25

17. La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia BeachNortheast Virginia Beach, 8.1 km from Fort Story
7.6 out of 10, Good, (1,451 reviews)
The price is CA $102
CA $122 total
includes taxes & fees
Nov 25 - Nov 26

18. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,412 reviews)
The price is CA $170
CA $199 total
includes taxes & fees
Dec 17 - Dec 18

19. The Oceanfront Inn
The Oceanfront InnNortheast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,330 reviews)
The price is CA $128
CA $150 total
includes taxes & fees
Nov 23 - Nov 24

20. Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 9 km from Fort Story
9.0 out of 10, Wonderful, (1,197 reviews)
The price is CA $148
CA $173 total
includes taxes & fees
Dec 20 - Dec 21
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Compare popular hotels in Fort Story
Property | Star rating | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() Hyatt Place Virginia Beach / Oceanfront | 9.4 Exceptional 2,418 reviews | View | ||||||
![]() Delta Hotels by Marriott Virginia Beach Waterfront Suites | 8.4 Very good 1,578 reviews | View | ||||||
![]() Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street | 8.8 Excellent 1,001 reviews | View | ||||||
![]() Embassy Suites by Hilton Virginia Beach Oceanfront Resort | 9.2 Wonderful 726 reviews | View | ||||||
![]() Wyndham Virginia Beach Oceanfront | 7.8 Good 1,991 reviews | View |
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

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.

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

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

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

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.
Top Fort Story Hotel Reviews

Delta Hotels by Marriott Virginia Beach Waterfront Suites
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Virginia Beach Sportsplex
- Motels in Virginia Beach
- Lynnhaven Hotels
- Moxy Virginia Beach Oceanfront
- Hotels near Hampton Roads Convention Center
- Norfolk Hotels
- Lgbt Friendly Hotels in Virginia Beach
- Hilton Vacation Club Ocean Beach Club Virginia Beach
- 4 Star Hotels in Great Neck
- Hotels with Free Breakfast in Virginia Beach
- Boutique Hotels in Virginia Beach
- Virginia Beach Hotels
- Hotels near Virginia Beach Boardwalk
- Turtle Cay Resort
- Hampton Hotels
- Resorts in Virginia Beach
- *Something In The Water* Beach Front Resort
- Chalets in Virginia Beach
- Ghent Hotels
- Ocean 27
- Beach Hotel Hotels in Virginia Beach
- Hotels with an Indoor Pool in Virginia Beach
- Romantic Hotels in Virginia Beach
- Ramada by Wyndham Virginia Beach
- B&B in Virginia Beach
- East Ocean View Hotels
- Family Hotels in Virginia Beach
- Hotels with Kitchenettes in Virginia Beach
- Hotels near Hampton Coliseum
- Golf Hotels in Virginia Beach
- Hotels with Waterslides in Virginia Beach
- Hyatt Place Virginia Beach Town Center
- Hotels near Virginia Beach Fishing Pier
- Hotels with Hot Tubs in Virginia Beach
- All Inclusive Resorts and in Virginia Beach
- Cheap Hotels in Virginia Beach
- Deep Creek South Hotels
- Willoughby Spit Hotels
- Hotels with Balconies in Virginia Beach
- Dam Neck Hotels
- Cottages in Virginia Beach
- Hotels with a Lazy River in Virginia Beach
- Hotels near Chesapeake Bay Bridge-Tunnel
- Apartments in Virginia Beach
- Hotels near Sentara Norfolk General Hospital
- Hotels near 5th Street Beach Stage
- Hotels near Rivers Casino Portsmouth
- Delta Hotels by Marriott Virginia Beach Waterfront Suites
- Historic Hotels in Virginia Beach
- Garner Hotel Virginia Beach North by IHG
- Residence Inn by Marriott Virginia Beach Town Center
- Luxury Hotels in Virginia Beach
- Hotels near Town Point Park
- Northeast Virginia Beach Hotels
- Boutique Hotels in Great Neck
- Honeymoon Resorts and in Virginia Beach
- Hilton Hotels in Virginia Beach
- Oceanfront home w/elevator, private outdoor pool & hot tub - wedding-friendly
- Hostels in Virginia Beach
- Hotels near Seabreeze Beach
- Hotels near Sandbridge Beach
- Condo Rentals in Virginia Beach
- Hotels near Neptune's Park
- 5 Star Hotels in Virginia Beach
- Hotels near Virginia Port Authority
- Cabin Rentals in Virginia Beach
- Hotels near Norfolk Intl.
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hilton Vacation Club Oceanaire Virginia Beach
- Chesapeake Hotels
- Oceanfront Hotels in Virginia Beach
- Pet-Friendly Hotels in Virginia Beach
- Hotels near Old Dominion University
- Sandbridge Hotels
- Flights to Norfolk - Virginia Beach
- Flights from Ottawa (YOW) to Norfolk (ORF)
- Flights from Edmonton (YEG) to Norfolk (ORF)
- Flights from Montreal (YUL) to Norfolk (ORF)
- Flights from Calgary (YYC) to Norfolk (ORF)
- Flights from Halifax (YHZ) to Norfolk (ORF)
- Flights to Virginia Beach
- Flights from Toronto (YYZ) to Norfolk (ORF)
- Flights from Vancouver (YVR) to Norfolk (ORF)
- Flights from Buffalo (BUF) to Norfolk (ORF)


























































































