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
Hyatt Studios Chesapeake
Hyatt Studios Chesapeake27.3 km from Fort Story
7.2 out of 10, Good, (13 reviews)
"Room clean upon arrival but only gets cleaned once a week, fee to get serviced more frequently. Water pressure on the 4th floor is abysmal but otherwise great hotel."
Renee
The price is ₩215,696
₩251,134 total
includes taxes & fees
Jul 7 - Jul 8
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,001 reviews)
"Great spot, classic motel in good location, near Ocean, flawlessly clean, upgraded baths, quiet simple garden courtyard, welcoming host at a bargain price."
WS
The price is ₩150,534
₩177,743 total
includes taxes & fees
Jul 6 - Jul 7
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (378 reviews)
"It was a good place to stay before our cruise."
Robert
The price is ₩222,072
₩260,029 total
includes taxes & fees
Jul 19 - Jul 20
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,878 reviews)
"Love this hotel , stay here every time we come down"
Amy
The price is ₩201,257
₩234,541 total
includes taxes & fees
Jul 6 - Jul 7
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (98 reviews)
"Great breakfast, nice staff, clean...lovely."
Jada
The price is ₩291,357
₩339,686 total
includes taxes & fees
Jul 12 - Jul 13
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne17.1 km from Fort Story
9.4 out of 10, Exceptional, (277 reviews)
"Great hotel close to lots of attractions and about 20 minutes from the beach! The staff were all beyond friendly!"
Sara
The price is ₩340,579
₩394,750 total
includes taxes & fees
Jul 19 - Jul 20
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,863 reviews)
"Very clean and friendly staff"
Gary
The price is ₩262,665
₩316,654 total
includes taxes & fees
Jul 28 - Jul 29
Casa Del Mar
Casa Del Mar23.7 km from Fort Story
5.6 out of 10, (1,018 reviews)
"Great stay "
Jesse
The price is ₩170,817
₩201,085 total
includes taxes & fees
Jul 15 - Jul 16
Norfolk Waterside Marriott
Norfolk Waterside Marriott25.8 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"Very clean and nice and close to port."
Michael
The price is ₩246,248
₩287,831 total
includes taxes & fees
Jul 19 - Jul 20
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,011 reviews)
"The staff was very very helpful and kind. I will definitely stay there again the next time I cometo town."
Safiyyah
The price is ₩186,777
₩219,440 total
includes taxes & fees
Jul 5 - Jul 6
Glass Light Hotel & Gallery, Autograph Collection
Glass Light Hotel & Gallery, Autograph Collection25.8 km from Fort Story
9.2 out of 10, Wonderful, (795 reviews)
"Great location and friendly staff!"
Jessica
The price is ₩238,943
₩279,412 total
includes taxes & fees
Jul 12 - Jul 13
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (777 reviews)
"Great place to stay at"
irina
The price is ₩237,095
₩277,306 total
includes taxes & fees
Jul 19 - Jul 20
Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Convenient to the airport, shuttle goes 24 hrs
Nice rooms and bath."
lolisa
The price is ₩222,475
₩260,492 total
includes taxes & fees
Jul 8 - Jul 9
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by Hilton31 km from Fort Story
8.0 out of 10, Very Good, (1,006 reviews)
"Great stay, staff and service!!!!"
Michelle
The price is ₩195,574
₩228,008 total
includes taxes & fees
Jul 15 - Jul 16
Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk19.5 km from Fort Story
8.2 out of 10, Very Good, (1,009 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back
We loved it"
Cathy
The price is ₩226,424
₩265,035 total
includes taxes & fees
Jul 28 - Jul 29
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very Good, (1,000 reviews)
"Beautiful property and very helpful staff."
Laurinda
The price is ₩230,761
₩270,021 total
includes taxes & fees
Jul 2 - Jul 3
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,000 reviews)
"Hotel was close to downtown."
Dennis
The price is ₩144,985
₩171,359 total
includes taxes & fees
Jul 12 - Jul 13
Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"Staff was wonderful!!! "
Theresa
The price is ₩264,811
₩309,157 total
includes taxes & fees
Jul 12 - Jul 13
SpringHill Suites Marriott Norfolk Old Dominion University
SpringHill Suites Marriott Norfolk Old Dominion University25.7 km from Fort Story
8.6 out of 10, Excellent, (1,000 reviews)
"Great location with all kinds of restaurants close, VA Beach is 30 mins away. Will definitely stay there again."
Lisa
The price is ₩195,240
₩229,152 total
includes taxes & fees
Jul 5 - Jul 6
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,000 reviews)
"Loved my stay"
Ronald
The price is ₩189,565
₩221,097 total
includes taxes & fees
Jul 22 - Jul 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 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
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
10/10 Excellent
