Fort Story hotels in 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
1. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,935 reviews)
"Great location"
William
The price is HK$684
HK$861 total
includes taxes & fees
31 Aug - 1 Sept
2. 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,347 reviews)
"Location is great & staff are wonderful."
Robert
The price is HK$1,514
HK$1,757 total
includes taxes & fees
30 Aug - 31 Aug
3. Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,188 reviews)
"Clean room, very spacious, beach view, love the breakfast and would recommend to anyone coming there"
Josefa
The price is HK$1,545
HK$1,793 total
includes taxes & fees
2 Sept - 3 Sept
4. Delta Hotels by Marriott Virginia Beach Waterfront Suites
Delta Hotels by Marriott Virginia Beach Waterfront SuitesNortheast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,499 reviews)
"I really enjoyed the restaurant and the beach access. Great value and the rooms are large and comfortable"
Jennifer
The price is HK$1,185
HK$1,378 total
includes taxes & fees
7 Sept - 8 Sept
5. Hampton Inn Virginia Beach-Oceanfront North
Hampton Inn Virginia Beach-Oceanfront NorthNortheast Virginia Beach, 7.8 km from Fort Story
9.0 out of 10, Wonderful, (1,018 reviews)
"Convenient location to most activities
Staff friendly"
Rose
The price is HK$1,360
HK$1,588 total
includes taxes & fees
30 Aug - 31 Aug
6. DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia BeachNortheast Virginia Beach, 9 km from Fort Story
8.4 out of 10, Very good, (1,006 reviews)
"Amazing stay"
Tiffany
The price is HK$927
HK$1,089 total
includes taxes & fees
7 Sept - 8 Sept
7. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach, 7.2 km from Fort Story
8.8 out of 10, Excellent, (1,009 reviews)
"We love staying here! Definitely return customers!"
Tammy
The price is HK$1,334
HK$1,549 total
includes taxes & fees
7 Sept - 8 Sept
8. Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Holiday Inn Express & Suites VA Beach Oceanfront by IHGNortheast Virginia Beach, 8.4 km from Fort Story
8.8 out of 10, Excellent, (1,018 reviews)
"Great breakfast, clean rooms, kind staff, great location"
Bethany
The price is HK$1,216
HK$1,414 total
includes taxes & fees
7 Sept - 8 Sept
9. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,264 reviews)
"Great hotel and staff"
Ellie
The price is HK$1,431
HK$1,661 total
includes taxes & fees
7 Sept - 8 Sept
10. 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.6 out of 10, Excellent, (2,703 reviews)
"Very nice and clean hotel, definitely we will stay again!!"
Pedro A
The price is HK$1,100
HK$1,281 total
includes taxes & fees
7 Sept - 8 Sept
11. Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Fairfield Inn & Suites by Marriott Virginia Beach Town CenterNorth Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (477 reviews)
"Nice property and very convenient to shopping area, amphitheater and beach."
Darlene
The price is HK$1,292
HK$1,501 total
includes taxes & fees
31 Aug - 1 Sept
12. Hyatt Place Virginia Beach Town Center
Hyatt Place Virginia Beach Town CenterNorthwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,013 reviews)
"Very clean, nice staff, comfortable beds and nice breakfast."
Amadou
The price is HK$1,122
HK$1,306 total
includes taxes & fees
31 Aug - 1 Sept
13. 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,388 reviews)
"Great Stay!"
Sade
The price is HK$1,436
HK$1,675 total
includes taxes & fees
7 Sept - 8 Sept
14. Holiday Inn & Suites Virginia Beach North Beach by IHG
Holiday Inn & Suites Virginia Beach North Beach by IHGNortheast Virginia Beach, 7.1 km from Fort Story
8.0 out of 10, Very good, (1,473 reviews)
"Great place."
Christine
The price is HK$1,287
HK$1,495 total
includes taxes & fees
7 Sept - 8 Sept
15. Hampton Inn Virginia Beach-Oceanfront South
Hampton Inn Virginia Beach-Oceanfront SouthNortheast Virginia Beach, 10.2 km from Fort Story
9.0 out of 10, Wonderful, (1,278 reviews)
"Clean, spacious, breakfast included and good, service was great also"
Daisy
The price is HK$1,140
HK$1,327 total
includes taxes & fees
7 Sept - 8 Sept
16. 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,508 reviews)
"Ideal for family vacations, safe and very clean!"
Cristian
The price is HK$927
HK$1,082 total
includes taxes & fees
30 Aug - 31 Aug
17. Residence Inn by Marriott Virginia Beach Oceanfront
Residence Inn by Marriott Virginia Beach OceanfrontNortheast Virginia Beach, 7.7 km from Fort Story
8.6 out of 10, Excellent, (625 reviews)
"Great place to stay"
Eboni
The price is HK$1,404
HK$1,631 total
includes taxes & fees
7 Sept - 8 Sept
18. 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,008 reviews)
"Great place"
Cathy
The price is HK$1,436
HK$1,667 total
includes taxes & fees
8 Sept - 9 Sept
19. La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia BeachNortheast Virginia Beach, 8.1 km from Fort Story
7.6 out of 10, Good, (1,364 reviews)
"close to beach, restaurants, and shopping"
Geovana
The price is HK$840
HK$990 total
includes taxes & fees
8 Sept - 9 Sept
20. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,161 reviews)
"Everything was wonderful from the booking to the check out , We will never stay anywhere other than a Hilton resort love it there. Already looking at our next trip."
Tonya
The price is HK$734
HK$1,086 total
includes taxes & fees
8 Sept - 9 Sept
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.
Chic's Beach
While visiting Chic's Beach, you might make a stop by sights like Chesapeake Beach and Little Creek Beach.
