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
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 2.103.325 ₫
2.471.439 ₫ total
includes taxes & fees
12 May - 13 May
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 3.065.399 ₫
3.577.860 ₫ total
includes taxes & fees
19 May - 20 May
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 4.840.672 ₫
5.619.389 ₫ total
includes taxes & fees
20 May - 21 May
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,136 reviews)
"Great stay for the price, excellent ocean views."
Mary
The price is 3.524.746 ₫
4.106.073 ₫ total
includes taxes & fees
12 May - 13 May
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 3.393.732 ₫
3.955.408 ₫ total
includes taxes & fees
10 May - 11 May
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 3.919.892 ₫
4.560.492 ₫ total
includes taxes & fees
25 May - 26 May
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 2.012.562 ₫
2.367.061 ₫ total
includes taxes & fees
10 May - 11 May
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 4.104.048 ₫
4.772.272 ₫ total
includes taxes & fees
31 May - 1 Jun
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 2.038.607 ₫
2.397.013 ₫ total
includes taxes & fees
11 May - 12 May
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 2.370.064 ₫
3.196.485 ₫ total
includes taxes & fees
11 May - 12 May
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 2.571.115 ₫
3.009.398 ₫ total
includes taxes & fees
12 May - 13 May
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 2.879.831 ₫
4.120.779 ₫ total
includes taxes & fees
10 May - 11 May
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 1.685.817 ₫
2.326.154 ₫ total
includes taxes & fees
10 May - 11 May
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 3.498.964 ₫
4.076.425 ₫ total
includes taxes & fees
13 May - 14 May
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 4.332.401 ₫
5.034.877 ₫ total
includes taxes & fees
19 May - 20 May
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 2.273.226 ₫
3.029.876 ₫ total
includes taxes & fees
10 May - 11 May
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 4.238.219 ₫
4.952.877 ₫ total
includes taxes & fees
11 May - 12 May
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 3.893.584 ₫
4.530.238 ₫ total
includes taxes & fees
26 May - 27 May
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 1.781.613 ₫
2.486.303 ₫ total
includes taxes & fees
13 May - 14 May
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 2.249.334 ₫
3.033.972 ₫ total
includes taxes & fees
12 May - 13 May
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
Hyatt Place Virginia Beach / Oceanfront
10/10 Excellent
