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,021 reviews)
"Hyatt Place on Independence Blvd, Virginia Beach is my favorite place to stay every time I’m in the area."
Merria
The price is ₩158,769
₩185,275 total
includes taxes & fees
Sep 30 - Oct 1
2. Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Our stay was amazing; the best Hampton Inn that we have visited and we look forward to returning in the future."
Ronald
The price is ₩159,307
₩187,239 total
includes taxes & fees
Oct 4 - Oct 5
3. 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,494 reviews)
"Wonderful hotel"
Michelle
The price is ₩90,350
₩145,273 total
includes taxes & fees
Sep 20 - Sep 21
4. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,983 reviews)
"Nice stay"
Smith
The price is ₩117,328
₩147,601 total
includes taxes & fees
Oct 4 - Oct 5
5. 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 ₩174,915
₩205,190 total
includes taxes & fees
Sep 20 - Sep 21
6. 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,532 reviews)
"Wonderful stay"
Tierra
The price is ₩160,115
₩186,822 total
includes taxes & fees
Oct 6 - Oct 7
7. 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,008 reviews)
"All the staff we came in contact with was super friendly and helpful."
james
The price is ₩119,884
₩140,559 total
includes taxes & fees
Sep 15 - Sep 16
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,782 reviews)
"Clean room, clean hotel, great view from the balcony right in front of the fireworks great location. Would definitely stay again."
Sergio
The price is ₩160,115
₩186,822 total
includes taxes & fees
Sep 28 - Sep 29
9. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (841 reviews)
"Clean, comfortable, nice service, and good breakfast!"
Kenneth
The price is ₩159,684
₩187,674 total
includes taxes & fees
Sep 13 - Sep 14
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,213 reviews)
"Great place to stay!"
Douglas
The price is ₩195,098
₩227,054 total
includes taxes & fees
Oct 4 - Oct 5
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 ₩195,098
₩227,054 total
includes taxes & fees
Oct 1 - Oct 2
12. 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,416 reviews)
"Excellent location and staff"
Emmanuel V
The price is ₩209,199
₩244,616 total
includes taxes & fees
Sep 28 - Sep 29
13. 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)
"Staff was friendly and room was clean."
Kimberly
The price is ₩164,891
₩192,316 total
includes taxes & fees
Oct 4 - Oct 5
14. 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,013 reviews)
"Friendly staff and clean room."
Joyce
The price is ₩114,368
₩135,560 total
includes taxes & fees
Sep 13 - Sep 14
15. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,183 reviews)
"Overall great place to stay at, only issue is the Passenger elevator, the wait is too long! Family friendly spot!"
Adam
The price is ₩107,505
₩165,004 total
includes taxes & fees
Sep 28 - Sep 29
16. 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,000 reviews)
"A nice and clean hotel right near the highway. Lots of parking and the large room made it a great stay. Front desk staff was very nice as well."
Adam
The price is ₩144,238
₩169,910 total
includes taxes & fees
Sep 13 - Sep 14
17. Sundial Inn
Sundial InnNortheast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,000 reviews)
"Sundial inn is my favorite place to stay in
Close to the beach
Helpful staff, clean room, affordable price"
Abdelilah
The price is ₩59,539
₩92,825 total
includes taxes & fees
Sep 9 - Sep 10
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,005 reviews)
"Family friendly. Great food at the restaurant on site."
Tyruiq
The price is ₩147,534
₩173,701 total
includes taxes & fees
Oct 5 - Oct 6
19. Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,017 reviews)
"It was a Pleasant stay."
Gilberto
The price is ₩117,328
₩176,300 total
includes taxes & fees
Oct 4 - Oct 5
20. Home2 Suites by Hilton Norfolk Airport
Home2 Suites by Hilton Norfolk Airport18.1 km from Fort Story
9.0 out of 10, Wonderful, (849 reviews)
"Very clean and the suite was spacious. Noise level was great."
Rhonda
The price is ₩193,281
₩226,311 total
includes taxes & fees
Sep 20 - Sep 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.
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.
