
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,984 reviews)
The price is CA $119
CA $150 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,573 reviews)
The price is CA $147
CA $172 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,414 reviews)
The price is CA $133
CA $156 total
includes taxes & fees
Nov 24 - Nov 25

4. 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 $164
CA $193 total
includes taxes & fees
Nov 25 - Nov 26

5. 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,000 reviews)
The price is CA $130
CA $153 total
includes taxes & fees
Nov 22 - Nov 23

6. 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,003 reviews)
The price is CA $129
CA $151 total
includes taxes & fees
Nov 22 - Nov 23

7. 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,642 reviews)
The price is CA $79
CA $135 total
includes taxes & fees
Nov 23 - Nov 24

8. 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,000 reviews)
The price is CA $133
CA $155 total
includes taxes & fees
Dec 15 - Dec 16

9. 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, (723 reviews)
The price is CA $175
CA $257 total
includes taxes & fees
Nov 29 - Nov 30

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,242 reviews)
The price is CA $145
CA $169 total
includes taxes & fees
Nov 23 - Nov 24

11. 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,830 reviews)
The price is CA $123
CA $144 total
includes taxes & fees
Dec 17 - Dec 18

12. Marriott Virginia Beach Oceanfront Resort
Marriott Virginia Beach Oceanfront ResortNortheast Virginia Beach, 6.6 km from Fort Story
9.0 out of 10, Wonderful, (1,002 reviews)
The price is CA $242
CA $335 total
includes taxes & fees
Dec 13 - Dec 14

13. 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 $147
CA $172 total
includes taxes & fees
Dec 17 - Dec 18

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,455 reviews)
The price is CA $180
CA $212 total
includes taxes & fees
Nov 22 - Nov 23

15. 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,449 reviews)
The price is CA $102
CA $121 total
includes taxes & fees
Nov 22 - Nov 23

16. 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,004 reviews)
The price is CA $119
CA $140 total
includes taxes & fees
Nov 25 - Nov 26

17. 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,350 reviews)
The price is CA $94
CA $152 total
includes taxes & fees
Nov 29 - Nov 30

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

19. Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (1,157 reviews)
The price is CA $134
CA $157 total
includes taxes & fees
Nov 25 - Nov 26

20. The Oceanfront Inn
The Oceanfront InnNortheast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1,328 reviews)
The price is CA $127
CA $149 total
includes taxes & fees
Nov 22 - Nov 23
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,414 reviews | View | ||||||
![]() Holiday Inn Express & Suites VA Beach Oceanfront by IHG | 9.0 Wonderful 1,003 reviews | View | ||||||
![]() Hilton Vacation Club Ocean Beach Club Virginia Beach | 8.2 Very good 1,642 reviews | View | ||||||
![]() Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street | 8.8 Excellent 1,000 reviews | View | ||||||
![]() Hyatt House Virginia Beach / Oceanfront | 9.0 Wonderful 1,242 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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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)



























































































