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
Hyatt Studios Chesapeake
Hyatt Studios Chesapeake27.3 km from Fort Story
7.0 out of 10, Good, (6 reviews)
"Worst experience ever.. I was not anle to get my room until 11:40pm, they gave lame excuse and are not sympathetic. Inl was in parking lot from 6 til 11:30pm and they not even offer me consolation for my late checkin. HORRIBLE EXPERIENCE!!!
I called the manager calling card and no answer, I also emailed the asst manager and manager, NO REPLY... never again with this studio hotel.."
Andres
The price is 3.679.616 ₫
4.284.154 ₫ total
includes taxes & fees
5 Jul - 6 Jul
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,008 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 2.457.548 ₫
2.904.877 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Casa Del Mar
Casa Del Mar23.7 km from Fort Story
5.6 out of 10, (1,007 reviews)
"Great stay "
Jesse
The price is 2.900.538 ₫
3.414.512 ₫ total
includes taxes & fees
30 Jun - 1 Jul
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,004 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back
We loved it"
Cathy
The price is 3.450.298 ₫
4.046.736 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (375 reviews)
"It was a good place to stay before our cruise."
Robert
The price is 2.927.756 ₫
3.445.814 ₫ total
includes taxes & fees
19 Jul - 20 Jul
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, (276 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 5.042.904 ₫
5.851.937 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Ocean View Inn
Ocean View Inn19.9 km from Fort Story
6.0 out of 10, (874 reviews)
"Great location"
Aleksandra
The price is 2.114.611 ₫
2.510.695 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,877 reviews)
"Love this hotel , stay here every time we come down"
Amy
The price is 4.469.345 ₫
5.192.342 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,845 reviews)
"Very clean and friendly staff"
Gary
The price is 4.460.141 ₫
5.376.889 ₫ total
includes taxes & fees
16 Jul - 17 Jul
Red Roof Inn Virginia Beach
Red Roof Inn Virginia Beach17.1 km from Fort Story
6.6 out of 10, (1,004 reviews)
"The beds were very unpleasant. Others amenities were satisfactory"
Seneatha
The price is 1.898.466 ₫
2.235.832 ₫ total
includes taxes & fees
1 Jul - 2 Jul
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE27.6 km from Fort Story
7.2 out of 10, Good, (856 reviews)
"Great location"
Glenda
The price is 1.661.508 ₫
1.963.330 ₫ total
includes taxes & fees
29 Jun - 30 Jun
The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton20.4 km from Fort Story
8.4 out of 10, Very good, (1,001 reviews)
"I love staying here."
angela
The price is 4.423.587 ₫
5.139.721 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Sheraton Norfolk Waterside Hotel
Sheraton Norfolk Waterside Hotel25.8 km from Fort Story
8.2 out of 10, Very good, (1,007 reviews)
"Beautiful property and very helpful staff."
Laurinda
The price is 3.554.175 ₫
4.166.196 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Crowne Plaza Virginia Beach Town Center by IHG
Crowne Plaza Virginia Beach Town Center by IHGNorthwest, 14 km from Fort Story
8.4 out of 10, Very good, (360 reviews)
"Clean, good wifi, good location, nice staff, good price, packed hotel shop"
Jackson
The price is 3.345.106 ₫
3.899.469 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (773 reviews)
"Great place to stay at"
irina
The price is 3.979.939 ₫
4.655.824 ₫ total
includes taxes & fees
19 Jul - 20 Jul
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,010 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 2.995.605 ₫
3.523.840 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,006 reviews)
"Hotel was close to downtown."
Dennis
The price is 2.473.327 ₫
2.923.220 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Doubletree by Hilton Hotel Norfolk Airport
Doubletree by Hilton Hotel Norfolk Airport18 km from Fort Story
7.8 out of 10, Good, (1,000 reviews)
The price is 3.956.797 ₫
4.629.210 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Wyndham Garden Norfolk Downtown
Wyndham Garden Norfolk Downtown25.1 km from Fort Story
7.0 out of 10, Good, (1,003 reviews)
"The room was great the view was awesome"
Tara
The price is 2.579.834 ₫
3.045.705 ₫ total
includes taxes & fees
30 Jun - 1 Jul
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,003 reviews)
"Staff were friendly and helpful, room was clean, location was convenient for me"
Evelyn Naomi Dee
The price is 2.116.726 ₫
2.486.830 ₫ total
includes taxes & fees
29 Jun - 30 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, First Landing State Park and Neptune Statue 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, Lynnhaven House and Sandler Center for the Performing Arts 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
La Quinta Inn & Suites by Wyndham Virginia Beach
8/10 Good
