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
Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,821 reviews)
"Great place"
Antonios
The price is ₩116,375
₩136,743 total
includes taxes & fees
May 12 - May 13
DoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront SouthNortheast Virginia Beach, 10.6 km from Fort Story
8.2 out of 10, Very Good, (1,006 reviews)
"The hotel was great"
Andres
The price is ₩169,490
₩197,825 total
includes taxes & fees
May 19 - May 20
SpringHill Suites by Marriott Virginia Beach Oceanfront
SpringHill Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 10.3 km from Fort Story
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice location right on the beach."
Monique
The price is ₩266,561
₩309,443 total
includes taxes & fees
May 19 - May 20
Hampton Inn Virginia Beach-Oceanfront South
Hampton Inn Virginia Beach-Oceanfront SouthNortheast Virginia Beach, 10.2 km from Fort Story
8.8 out of 10, Excellent, (1,135 reviews)
"Great stay for the price, excellent ocean views."
Mary
The price is ₩194,097
₩226,109 total
includes taxes & fees
May 12 - May 13
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Surfbreak Virginia Beach Oceanfront, an Ascend Collection HotelNortheast Virginia Beach, 10.1 km from Fort Story
8.4 out of 10, Very Good, (1,299 reviews)
"Beach view is great and the rooms are clean"
Jeremiah
The price is ₩187,772
₩218,846 total
includes taxes & fees
May 10 - May 11
Moxy Virginia Beach Oceanfront
Moxy Virginia Beach OceanfrontNortheast Virginia Beach, 10 km from Fort Story
8.8 out of 10, Excellent, (954 reviews)
"Great place "
Kim
The price is ₩216,884
₩252,328 total
includes taxes & fees
May 25 - May 26
Days Inn by Wyndham Virginia Beach At The Beach
Days Inn by Wyndham Virginia Beach At The BeachNortheast Virginia Beach, 10.2 km from Fort Story
7.8 out of 10, Good, (1,004 reviews)
"This was a nice friendly hotel. The pool was nice! Walking distance to the beach and several restaurants. I would've gave it 5 stars but the breakfast does not have any breakfast meat only scrambled eggs no sides. They did have waffles and cereal. "
Jennifer Lynnette
The price is ₩110,826
₩130,347 total
includes taxes & fees
May 12 - May 13
Four Points By Sheraton Virginia Beach Oceanfront
Four Points By Sheraton Virginia Beach OceanfrontNortheast Virginia Beach, 9.9 km from Fort Story
8.8 out of 10, Excellent, (1,003 reviews)
"It was a very nice stay "
Jeremy
The price is ₩227,074
₩264,045 total
includes taxes & fees
May 31 - Jun 1
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Red Roof PLUS+ & Suites Virginia Beach – SeasideNortheast Virginia Beach, 10.2 km from Fort Story
8.2 out of 10, Very Good, (1,133 reviews)
"We had a great stay. Staff was very friendly. "
Cory
The price is ₩112,260
₩131,994 total
includes taxes & fees
May 12 - May 13
Sandcastle Resort On The Beach
Sandcastle Resort On The BeachNortheast Virginia Beach, 9.8 km from Fort Story
7.6 out of 10, Good, (1,009 reviews)
"Friendly staff, ease of check-in, and parking was good."
Davi
The price is ₩130,513
₩176,021 total
includes taxes & fees
May 12 - May 13
Breakers Resort Inn
Breakers Resort InnNortheast Virginia Beach, 9.6 km from Fort Story
7.6 out of 10, Good, (287 reviews)
"Nice location. Elevator going through renovation."
Rolf
The price is ₩142,257
₩166,507 total
includes taxes & fees
May 12 - May 13
Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,007 reviews)
"Everything is wonderful!
Beautiful area
Quiet nice area and the staff are wonderful!"
Mohamed
The price is ₩159,339
₩228,000 total
includes taxes & fees
May 10 - May 11
Aqua Vista Resort Hotel
Aqua Vista Resort HotelNortheast Virginia Beach, 9.4 km from Fort Story
6.8 out of 10, (788 reviews)
"The hotel was good for the price. I would stay there again."
jeffrey
The price is ₩89,747
₩124,530 total
includes taxes & fees
May 17 - May 18
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)Northeast Virginia Beach, 9.3 km from Fort Story
8.4 out of 10, Very Good, (2,558 reviews)
"yes, great place Infront of the ocean and the breakfast was excellent very clean environment. "
Sidar
The price is ₩193,595
₩225,545 total
includes taxes & fees
May 11 - May 12
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Fairfield Inn & Suites by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (1,004 reviews)
"Great place to stay with your family. Facility was clean, safe and convenient to everything on the strip of the boardwalk."
Amara
The price is ₩238,572
₩277,254 total
includes taxes & fees
May 21 - May 22
The Capes Hotel
The Capes HotelNortheast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (421 reviews)
"Great location; awesome staff! "
Tanya
The price is ₩125,775
₩167,638 total
includes taxes & fees
May 10 - May 11
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,325 reviews)
"No frills ocean front hotel with indoor pool, typical for the area. Location is within easy walking distance to haunted house attraction, mini golf, mirror maze. Good for families to enjoy both beach and activities."
Carly
The price is ₩234,497
₩274,039 total
includes taxes & fees
May 11 - May 12
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHGNortheast Virginia Beach, 9 km from Fort Story
9.2 out of 10, Wonderful, (1,012 reviews)
"Loved the property, area and staff was so welcoming. Great food at Hemingways!"
Tynesha
The price is ₩215,429
₩250,655 total
includes taxes & fees
May 19 - May 20
Seaview Hotel
Seaview HotelNortheast Virginia Beach, 9 km from Fort Story
7.4 out of 10, Good, (1,027 reviews)
"Amazing view and sunrises were awesome!"
Prudence
The price is ₩98,108
₩136,911 total
includes taxes & fees
May 21 - May 22
Marjac Suites Virginia Beach Oceanfront
Marjac Suites Virginia Beach OceanfrontNortheast Virginia Beach, 8.9 km from Fort Story
6.4 out of 10, (810 reviews)
"Perfect for our work trip "
John
The price is ₩124,454
₩167,866 total
includes taxes & fees
May 10 - May 11
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 Sandler Center for the Performing Arts and Norfolk Premium Outlets.
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
Hyatt Place Virginia Beach / Oceanfront
10/10 Excellent
