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
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE27.6 km from Fort Story
7.0 out of 10, Good, (732 reviews)
"Room service it really good!"
Viraj
The price is ₩90,914
₩107,555 total
includes taxes & fees
Mar 22 - Mar 23
TRU by Hilton Chesapeake, VA
TRU by Hilton Chesapeake, VA25 km from Fort Story
8.6 out of 10, Excellent, (402 reviews)
"This place was perfect for my needs. Can’t wait to come again."
Robin
The price is ₩147,138
₩175,214 total
includes taxes & fees
Mar 29 - Mar 30
Staybridge Suites Chesapeake by IHG
Staybridge Suites Chesapeake by IHG24.5 km from Fort Story
8.4 out of 10, Very Good, (520 reviews)
"Extremely friendly staff, complimentary weekday snacks and drinks. Fun inviting place to stay. Breakfast was at 630 and ready a little before which was great!!"
melissa
The price is ₩228,214
₩265,449 total
includes taxes & fees
Apr 5 - Apr 6
Aloft Chesapeake
Aloft Chesapeake25.6 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Super staff and very comfortable!"
Barbara
The price is ₩148,640
₩173,939 total
includes taxes & fees
Apr 5 - Apr 6
Hampton Inn & Suites Chesapeake-Battlefield Blvd.
Hampton Inn & Suites Chesapeake-Battlefield Blvd.27.1 km from Fort Story
8.0 out of 10, Very Good, (1,000 reviews)
"This is a great location wether you're traveling alone, with friends, or family."
Blake
The price is ₩149,525
₩174,957 total
includes taxes & fees
Mar 29 - Mar 30
SpringHill Suites by Marriott Chesapeake Greenbrier
SpringHill Suites by Marriott Chesapeake Greenbrier26.1 km from Fort Story
8.2 out of 10, Very Good, (1,002 reviews)
"Staff was friendly and the d8d a great job of keeping up with yhe parking lot during the snow storm "
Kimberly
The price is ₩142,934
₩167,377 total
includes taxes & fees
Mar 22 - Mar 23
Wingate by Wyndham Chesapeake
Wingate by Wyndham Chesapeake24 km from Fort Story
8.0 out of 10, Very Good, (1,001 reviews)
"Decent motel. Pool needs some work but overall a pleasant stay."
Samuel D
The price is ₩122,515
₩143,895 total
includes taxes & fees
Mar 29 - Mar 30
Fairfield Inn and Suites By Marriott Chesapeake
Fairfield Inn and Suites By Marriott Chesapeake25.1 km from Fort Story
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice hotel and in a perfect area! "
Sherita
The price is ₩147,138
₩172,214 total
includes taxes & fees
Mar 29 - Mar 30
Delta Hotels by Marriott Chesapeake Norfolk
Delta Hotels by Marriott Chesapeake Norfolk24.5 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"Ease of check in"
matthew
The price is ₩153,144
₩179,119 total
includes taxes & fees
Mar 22 - Mar 23
Holiday Inn Express Chesapeake - Norfolk by IHG
Holiday Inn Express Chesapeake - Norfolk by IHG24.2 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
" Helpful staff and good breakfast "
Laverne
The price is ₩138,130
₩161,853 total
includes taxes & fees
Mar 29 - Mar 30
Hyatt Place Chesapeake
Hyatt Place Chesapeake26.3 km from Fort Story
8.4 out of 10, Very Good, (1,000 reviews)
"It was comfortable and quiet. It is located in a nice location surrounded by restaurants to go to."
Trey
The price is ₩148,640
₩173,939 total
includes taxes & fees
Apr 5 - Apr 6
Courtyard by Marriott Chesapeake
Courtyard by Marriott Chesapeake25 km from Fort Story
7.4 out of 10, Good, (613 reviews)
"Lovely just lovely "
itstblaque
The price is ₩165,155
₩192,931 total
includes taxes & fees
Mar 26 - Mar 27
Comfort Suites Chesapeake - Norfolk
Comfort Suites Chesapeake - Norfolk25.2 km from Fort Story
8.8 out of 10, Excellent, (1,001 reviews)
"Great stay"
Shenell
The price is ₩145,742
₩170,606 total
includes taxes & fees
Apr 5 - Apr 6
Red Roof Inn Virginia Beach
Red Roof Inn Virginia Beach17.1 km from Fort Story
6.6 out of 10, (1,000 reviews)
"The hotel was fairly affordable, space is clean and decent. Good point is that thus location has fast WiFi. However, the room I lived in has no refrigerator or microwave. Overall, a great stay for 4 days. "
Isaiah
The price is ₩93,900
₩110,987 total
includes taxes & fees
Mar 22 - Mar 23
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)
Hampton Inn Norfolk/Chesapeake (Greenbrier Area)24.5 km from Fort Story
8.4 out of 10, Very Good, (1,000 reviews)
"Plenty of parking around building, very friendly staff"
Juergen
The price is ₩146,027
₩170,936 total
includes taxes & fees
Apr 6 - Apr 7
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
8.0 out of 10, Very Good, (1,000 reviews)
"Clean room bed was comfortable and it was beachfront "
walton
The price is ₩132,725
₩155,637 total
includes taxes & fees
Apr 7 - Apr 8
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.6 out of 10, Exceptional, (26 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
Timothy
The price is ₩171,161
₩201,340 total
includes taxes & fees
Apr 5 - Apr 6
Best Western Center Inn
Best Western Center InnNorthwest, 15.2 km from Fort Story
7.6 out of 10, Good, (1,000 reviews)
"Excellent "
Tina
The price is ₩130,187
₩152,719 total
includes taxes & fees
Mar 31 - Apr 1
La Quinta Inn by Wyndham Norfolk Virginia Beach
La Quinta Inn by Wyndham Norfolk Virginia Beach17.3 km from Fort Story
6.4 out of 10, (878 reviews)
"Excellent "
Muhammad
The price is ₩123,791
₩145,364 total
includes taxes & fees
Mar 22 - Mar 23
The Atrium Resort, Virginia Beach by Vacatia
The Atrium Resort, Virginia Beach by VacatiaNortheast Virginia Beach, 8.9 km from Fort Story
8.2 out of 10, Very Good, (1,479 reviews)
"Clean, spacious, short walk to beach, nice staff, I will be back definitely "
Sy
The price is ₩149,511
₩260,842 total
includes taxes & fees
Apr 7 - Apr 8
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 Dam Neck 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 Lynnhaven House and Sandler Center for the Performing Arts.
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
8/10 Good
