Virginia Beach Hotel Guide. Hotels in Fort Story, Virginia Beach, United States of America
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
Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Nice airport shuttle service and breakfast "
Pablo
The price is €132
includes taxes & fees
31 May - 1 Jun
Econo Lodge at Military Circle
Econo Lodge at Military Circle18.8 km from Fort Story
6.6 out of 10, (1,002 reviews)
"Very nice stay for the price!"
Colton
The price is €68
includes taxes & fees
11 Jun - 12 Jun
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,849 reviews)
"Loved this place so much, the jacuzzi was perfect looking over the ocean."
Brittanie
The price is €120
includes taxes & fees
1 Jun - 2 Jun
Quality Inn & Suites Olde Town
Quality Inn & Suites Olde Town27.4 km from Fort Story
7.4 out of 10, Good, (1,002 reviews)
"The staff was so nice and the breakfast was great. Miss hady at the breakfast area was the sweetest lady."
Emily
The price is €96
includes taxes & fees
31 May - 1 Jun
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)
"Very conveniently located; clean rooms and very nice staff! Love the breakfast too-always like the waffles as a little travel treat 😊"
Holly
The price is €95
includes taxes & fees
31 May - 1 Jun
Motel 6 Norfolk, VA – East Little Creek
Motel 6 Norfolk, VA – East Little Creek18.4 km from Fort Story
6.4 out of 10, (297 reviews)
"The staff was friendly and the room was clean."
Melba
The price is €76
includes taxes & fees
1 Jun - 2 Jun
The Bay Inn
The Bay Inn20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,000 reviews)
"Friendly staff and a clean room! We enjoyed our stay!"
Liza
The price is €91
includes taxes & fees
31 May - 1 Jun
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,842 reviews)
"Beach was nice bar was also cool "
Jeremy
The price is €104
includes taxes & fees
31 May - 1 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,010 reviews)
"Good breakfast, good view, good location."
Allan
The price is €112
includes taxes & fees
4 Jun - 5 Jun
Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (753 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
Elizabeth
The price is €135
includes taxes & fees
31 May - 1 Jun
Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base26.7 km from Fort Story
8.4 out of 10, Very good, (1,003 reviews)
"Excelente"
Joshdiel
The price is €140
includes taxes & fees
28 Jun - 29 Jun
Days Inn by Wyndham Virginia Beach Town Center
Days Inn by Wyndham Virginia Beach Town CenterNorthwest, 14.3 km from Fort Story
6.0 out of 10, (1,004 reviews)
"Great location and powerful AC or heat! Would book again in a pinch"
Marvin
The price is €69
includes taxes & fees
31 May - 1 Jun
Spark by Hilton Norfolk
Spark by Hilton Norfolk15.6 km from Fort Story
8.8 out of 10, Excellent, (356 reviews)
"It was a good place to stay before our cruise."
Robert
The price is €129
includes taxes & fees
14 Jun - 15 Jun
Sleep Inn Lake Wright - Norfolk Airport
Sleep Inn Lake Wright - Norfolk AirportNorthwest, 16.6 km from Fort Story
6.4 out of 10, (1,006 reviews)
"Nice breakfast buffet "
Alicia
The price is €86
includes taxes & fees
31 May - 1 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,001 reviews)
"Staff was pleasant"
Bradley
The price is €76
includes taxes & fees
4 Jun - 5 Jun
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,004 reviews)
"Very good stay"
Elder
The price is €110
includes taxes & fees
31 May - 1 Jun
Econo Lodge Little Creek
Econo Lodge Little Creek15.6 km from Fort Story
7.6 out of 10, Good, (825 reviews)
"This is a great hidden little gem. Short sweet and to the point clean and welcoming. This was a great experience for me and I’d be using this property again without a question. Easy check in, quiet, and truly I did not feel unsafe at all while staying there truly a hidden gem"
Michael
The price is €90
includes taxes & fees
3 Jun - 4 Jun
STUDIOS & SUITES 4 LESS CHESAPEAKE
STUDIOS & SUITES 4 LESS CHESAPEAKE27.6 km from Fort Story
7.0 out of 10, Good, (820 reviews)
"The room was clean , check out was easy. The staff are very friendly and welcoming. If you need a quick stay definitely recommend coming here. "
Tiara
The price is €71
includes taxes & fees
31 May - 1 Jun
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,348 reviews)
"Loved the size of the rooms, as well as the many breakfast options."
Takeita
The price is €171
includes taxes & fees
1 Jun - 2 Jun
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,296 reviews)
"Great place to stay!"
Damian
The price is €199
includes taxes & fees
31 May - 1 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, 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
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
10/10 Excellent
