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
1. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (2,022 reviews)
"Great place to stay. Wonderful people at the desk and maintaining the hotel.."
Marvin
The price is RM384
RM480 total
includes taxes & fees
31 Aug - 1 Sept
2. 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,518 reviews)
"Amazing staff, restaurant, rooms, beach access and pool. The hotel was worth every penny!"
CHEVAUX
The price is RM578
RM672 total
includes taxes & fees
13 Sept - 14 Sept
3. 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,377 reviews)
"Great location and excellent breakfast!"
Arvind
The price is RM715
RM830 total
includes taxes & fees
21 Sept - 22 Sept
4. 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,206 reviews)
"From the moment we checked in to the moment we checked out the staff was very friendly, welcoming and informative. My family enjoyed their stay and is now planning our next stay for next year."
Gladys
The price is RM650
RM756 total
includes taxes & fees
13 Sept - 14 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,016 reviews)
"The room was clean and comfortable, the staff was very nice and helpful and the view of the beach was awesome!!"
Brian
The price is RM669
RM778 total
includes taxes & fees
22 Sept - 23 Sept
6. 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,017 reviews)
"We love staying here! Definitely return customers!"
Tammy
The price is RM687
RM798 total
includes taxes & fees
7 Sept - 8 Sept
7. Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very good, (1,459 reviews)
"Family friendly hotel on the ocean front. Walkable location to boardwalk and restaurants"
Kristine
The price is RM244
RM405 total
includes taxes & fees
20 Sept - 21 Sept
8. 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,741 reviews)
"Great location , clean hotel staff was friendly and helpful !"
Maureen
The price is RM548
RM639 total
includes taxes & fees
21 Sept - 22 Sept
9. Hilton Virginia Beach Oceanfront
Hilton Virginia Beach OceanfrontNortheast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,316 reviews)
"Nice hotel in great location."
Mark
The price is RM768
RM891 total
includes taxes & fees
7 Sept - 8 Sept
10. 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,021 reviews)
"Room was clean staff were wonderful good view and will come back"
Jose
The price is RM610
RM709 total
includes taxes & fees
21 Sept - 22 Sept
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,415 reviews)
"Perfect Stay"
Sabin
The price is RM702
RM820 total
includes taxes & fees
20 Sept - 21 Sept
12. 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,502 reviews)
"The kids loved the pools! The restaurant/bar near the pool and the beach was great!"
Peggy
The price is RM662
RM770 total
includes taxes & fees
21 Sept - 22 Sept
13. 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,014 reviews)
"Friendly staff at the front desk , room was nice and clean"
Erros
The price is RM485
RM565 total
includes taxes & fees
2 Sept - 3 Sept
14. 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.4 out of 10, Good, (1,411 reviews)
"Will visit again"
Tiffanie
The price is RM396
RM468 total
includes taxes & fees
20 Sept - 21 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,311 reviews)
"Good property, nice and helpful staff."
Andrew
The price is RM580
RM675 total
includes taxes & fees
21 Sept - 22 Sept
16. Sheraton Virginia Beach Oceanfront Hotel
Sheraton Virginia Beach Oceanfront HotelNortheast Virginia Beach, 7.4 km from Fort Story
7.6 out of 10, Good, (870 reviews)
"Best memories 🌸"
Ekaterine
The price is RM525
RM612 total
includes taxes & fees
7 Sept - 8 Sept
17. 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,173 reviews)
"I loved how everything was close or nearby"
Jennifer
The price is RM323
RM495 total
includes taxes & fees
10 Sept - 11 Sept
18. 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,543 reviews)
"Great vacation great
accommodations"
Deborah
The price is RM340
RM399 total
includes taxes & fees
20 Sept - 21 Sept
19. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,946 reviews)
"Another great stay!"
Kelly
The price is RM404
RM472 total
includes taxes & fees
9 Sept - 10 Sept
20. Hilton Garden Inn Virginia Beach Oceanfront
Hilton Garden Inn Virginia Beach OceanfrontNortheast Virginia Beach, 7.7 km from Fort Story
8.4 out of 10, Very good, (1,031 reviews)
"Beach view"
Alexi
The price is RM720
RM840 total
includes taxes & fees
22 Sept - 23 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 Croatan 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
