Search 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
Casa Del Mar
Casa Del Mar23.7 km from Fort Story
5.6 out of 10, (1,014 reviews)
"Great stay "
Jesse
The price is Rp1.522.678
Rp1.805.049 total
includes taxes & fees
16 Jun - 17 Jun
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (367 reviews)
"It was a good place to stay before our cruise."
Robert
The price is Rp2.008.112
Rp2.363.295 total
includes taxes & fees
1 Jul - 2 Jul
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,001 reviews)
"Friendly staff and a clean room! We enjoyed our stay!"
Liza
The price is Rp1.594.005
Rp1.886.552 total
includes taxes & fees
21 Jun - 22 Jun
Best Western Plus Chesapeake Bay-Norfolk
Best Western Plus Chesapeake Bay-Norfolk19.5 km from Fort Story
8.0 out of 10, Very good, (1,025 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back
We loved it"
Cathy
The price is Rp1.986.032
Rp2.337.515 total
includes taxes & fees
1 Jul - 2 Jul
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (831 reviews)
"Basic room, clean and quiet."
greg
The price is Rp1.528.885
Rp1.884.142 total
includes taxes & fees
21 Jun - 22 Jun
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,878 reviews)
"Had a wonderful stay at your location"
Joseph
The price is Rp2.517.561
Rp2.931.172 total
includes taxes & fees
16 Jun - 17 Jun
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,868 reviews)
"The rooms were very clean and beach view was awesome"
Robin
The price is Rp2.041.398
Rp2.515.848 total
includes taxes & fees
15 Jun - 16 Jun
Red Roof Inn Virginia Beach - Norfolk Airport
Red Roof Inn Virginia Beach - Norfolk AirportNorthwest, 15.3 km from Fort Story
7.0 out of 10, Good, (1,009 reviews)
"Staff were friendly and helpful, room was clean, location was convenient for me"
Evelyn Naomi Dee
The price is Rp1.358.449
Rp1.598.194 total
includes taxes & fees
16 Jun - 17 Jun
Home2 Suites By Hilton Virginia Beach Princess Anne
Home2 Suites By Hilton Virginia Beach Princess Anne17.1 km from Fort Story
9.6 out of 10, Exceptional, (270 reviews)
"Outstanding room outstanding staff we will stay there again."
Bessie
The price is Rp3.399.741
Rp3.945.680 total
includes taxes & fees
28 Jun - 29 Jun
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,016 reviews)
"Staff was friendly and courteous; clean rooms and the buffet breakfast bar was plentiful."
Eunice
The price is Rp2.328.587
Rp2.713.596 total
includes taxes & fees
21 Jun - 22 Jun
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE27.6 km from Fort Story
7.2 out of 10, Good, (834 reviews)
"Great location"
Glenda
The price is Rp1.128.395
Rp1.333.375 total
includes taxes & fees
21 Jun - 22 Jun
Aqua Vista Resort Hotel
Aqua Vista Resort HotelNortheast Virginia Beach, 9.4 km from Fort Story
6.8 out of 10, (849 reviews)
"The staff was nice"
Cathy
The price is Rp1.572.517
Rp2.317.761 total
includes taxes & fees
17 Jun - 18 Jun
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,005 reviews)
"Hotel was close to downtown."
Dennis
The price is Rp1.679.733
Rp1.985.275 total
includes taxes & fees
21 Jun - 22 Jun
Crowne Plaza Virginia Beach Town Center by IHG
Crowne Plaza Virginia Beach Town Center by IHGNorthwest, 14 km from Fort Story
8.6 out of 10, Excellent, (333 reviews)
"Clean, good wifi, good location, nice staff, good price, packed hotel shop"
Jackson
The price is Rp2.072.333
Rp2.419.161 total
includes taxes & fees
14 Jun - 15 Jun
Breakers Resort Inn
Breakers Resort InnNortheast Virginia Beach, 9.6 km from Fort Story
7.6 out of 10, Good, (319 reviews)
"Good stay very clean rooms comfortable bed and beachfront"
David
The price is Rp2.189.621
Rp2.554.042 total
includes taxes & fees
16 Jun - 17 Jun
Norfolk Waterside Marriott
Norfolk Waterside Marriott25.8 km from Fort Story
8.8 out of 10, Excellent, (1,008 reviews)
"Very clean and nice and close to port."
Michael
The price is Rp2.661.140
Rp3.113.891 total
includes taxes & fees
1 Jul - 2 Jul
Sundial Inn
Sundial InnNortheast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,006 reviews)
"Staff was very nice and helpful."
Jasmine
The price is Rp955.216
Rp1.424.098 total
includes taxes & fees
14 Jun - 15 Jun
Staybridge Suites Norfolk Airport by IHG
Staybridge Suites Norfolk Airport by IHG16.5 km from Fort Story
9.8 out of 10, Exceptional, (84 reviews)
"Great breakfast, nice staff, clean...lovely."
Jada
The price is Rp3.309.976
Rp3.860.439 total
includes taxes & fees
14 Jun - 15 Jun
Aquarius Hotel
Aquarius HotelNortheast Virginia Beach, 9.2 km from Fort Story
5.8 out of 10, (1,003 reviews)
"Location was perfect"
Valerie
The price is Rp1.944.251
Rp2.271.866 total
includes taxes & fees
14 Jun - 15 Jun
Red Roof Inn Virginia Beach
Red Roof Inn Virginia Beach17.1 km from Fort Story
6.6 out of 10, (1,007 reviews)
"The room was clean. AC worked. Water pressure was average. Hot water was good. Bed was comfortable. It was quiet. Really good price for my last minute stay."
Charles
The price is Rp1.289.322
Rp1.518.441 total
includes taxes & fees
18 Jun - 19 Jun
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 for the activities you enjoy most.
Northeast Virginia Beach
If you're spending some time in Northeast Virginia Beach, Cavalier Park and First Landing State Park are top sights worth seeing.
Sandbridge
Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.
Dam Neck
While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.
Photo by Tori Farrar
Open Photo by Tori Farrar
Northwest
If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.
Virginia Beach Town Center
You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.
Top Fort Story Hotel Reviews
Hyatt Place Virginia Beach / Oceanfront
10/10 Excellent
