Find hotels in Fort Story, Virginia Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Fort Story hotels
1. Hyatt Place Virginia Beach Town Center
Hyatt Place Virginia Beach Town CenterNorthwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,017 reviews)
"Friendly staff at the front desk , room was nice and clean"
Erros
The price is ₩166,300
₩194,017 total
includes taxes & fees
Sep 2 - Sep 3
2. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (2,024 reviews)
"Great place to stay. Wonderful people at the desk and maintaining the hotel.."
Marvin
The price is ₩131,931
₩164,775 total
includes taxes & fees
Aug 31 - Sep 1
3. Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Very nice hotel!"
Renee
The price is ₩151,956
₩178,905 total
includes taxes & fees
Sep 7 - Sep 8
4. 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,518 reviews)
"Amazing staff, restaurant, rooms, beach access and pool. The hotel was worth every penny!"
CHEVAUX
The price is ₩198,174
₩230,672 total
includes taxes & fees
Sep 13 - Sep 14
5. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk AirportNorthwest, 15.8 km from Fort Story
8.8 out of 10, Excellent, (533 reviews)
"Wonderful, clean and respectful staff."
Diana
The price is ₩176,416
₩205,650 total
includes taxes & fees
Sep 7 - Sep 8
6. 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,206 reviews)
"From the moment we checked in to the moment we checked out the staff was very friendly, welcoming and informative. My family enjoyed their stay and is now planning our next stay for next year."
Gladys
The price is ₩223,119
₩259,358 total
includes taxes & fees
Sep 13 - Sep 14
7. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (824 reviews)
"Clean and friendly staff. Nice, quick stay!"
Ann
The price is ₩151,956
₩178,905 total
includes taxes & fees
Sep 7 - Sep 8
8. 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,744 reviews)
"Great location , clean hotel staff was friendly and helpful !"
Maureen
The price is ₩188,182
₩219,182 total
includes taxes & fees
Sep 21 - Sep 22
9. 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.4 out of 10, Very Good, (1,461 reviews)
"Family friendly hotel on the ocean front. Walkable location to boardwalk and restaurants"
Kristine
The price is ₩83,753
₩138,931 total
includes taxes & fees
Sep 20 - Sep 21
10. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG18.6 km from Fort Story
8.6 out of 10, Excellent, (1,007 reviews)
"Clean room and great location"
Donald
The price is ₩181,544
₩212,933 total
includes taxes & fees
Sep 8 - Sep 9
11. 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,378 reviews)
"Great location and excellent breakfast!"
Arvind
The price is ₩245,292
₩284,858 total
includes taxes & fees
Sep 21 - Sep 22
12. SpringHill Suites by Marriott Norfolk Virginia Beach
SpringHill Suites by Marriott Norfolk Virginia Beach17.4 km from Fort Story
8.4 out of 10, Very Good, (1,006 reviews)
"The staff was friendly, the breakfast was delicious, rooms were clean and beds were comfy."
Adriane
The price is ₩148,381
₩174,793 total
includes taxes & fees
Sep 7 - Sep 8
13. La Quinta Inn & Suites by Wyndham Norfolk
La Quinta Inn & Suites by Wyndham Norfolk18.1 km from Fort Story
7.8 out of 10, Good, (1,037 reviews)
"Friendly staff and clean room."
Joyce
The price is ₩135,465
₩159,940 total
includes taxes & fees
Sep 7 - Sep 8
14. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,948 reviews)
"Another great stay!"
Kelly
The price is ₩138,514
₩162,063 total
includes taxes & fees
Sep 7 - Sep 8
15. Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Fairfield Inn & Suites by Marriott Virginia Beach Town CenterNorth Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (486 reviews)
"Very clean and all of the staff was very nice. Very Accommodating. Hotel was quiet and the room clean. Would stay again when in town!"
Shellie
The price is ₩240,968
₩279,884 total
includes taxes & fees
Aug 30 - Aug 31
16. 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,415 reviews)
"Perfect Stay"
Sabin
The price is ₩240,968
₩281,270 total
includes taxes & fees
Sep 20 - Sep 21
17. Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
7.8 out of 10, Good, (1,012 reviews)
"I would definitely recommend this stay for anyone traveling to visit. We were welcomed with pleasant smiles and great hospitality, the rooms were nice and clean, the housekeepers were very pleasant and helpful as to helping with any additional things we needed, breakfast was great also! Overall, we had a very nice stay, thanks to all the staff, we will return again."
Maria
The price is ₩116,618
₩136,882 total
includes taxes & fees
Sep 15 - Sep 16
18. Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,009 reviews)
"Family friendly. Great food at the restaurant on site."
Tyruiq
The price is ₩196,164
₩229,746 total
includes taxes & fees
Sep 6 - Sep 7
19. Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,024 reviews)
"One of the best hotels my boyfriend and I have stayed at. The room was clean, staff were friendly and view was beautiful."
Marissa
The price is ₩148,423
₩213,301 total
includes taxes & fees
Sep 7 - Sep 8
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.2 out of 10, Wonderful, (1,085 reviews)
"Great hotel on the beach"
Jacqueline
The price is ₩192,630
₩224,297 total
includes taxes & fees
Sep 22 - Sep 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.
Where to stay in Fort Story
Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
Northeast Virginia Beach
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
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.
Dam Neck
If you're spending some time in Dam Neck, Sandbridge Beach and Croatan Beach are top sights worth seeing.
Photo by Tori Farrar
Open Photo by Tori Farrar
Northwest
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.
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
Holiday Inn Va Beach-Oceanside (21st St) by IHG
10/10 Excellent
