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
1. 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,006 reviews)
"Great, clean, central area for visiting VA Beach"
Keira
The price is ₩163,890
₩191,252 total
includes taxes & fees
Sep 28 - Sep 29
2. Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,002 reviews)
"Our stay was amazing; the best Hampton Inn that we have visited and we look forward to returning in the future."
Ronald
The price is ₩164,099
₩192,882 total
includes taxes & fees
Oct 4 - Oct 5
3. 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,536 reviews)
"Wonderful hotel"
Michelle
The price is ₩93,265
₩149,965 total
includes taxes & fees
Sep 27 - Sep 28
4. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,963 reviews)
"Onsite parking was great. Staff very friendly and helpful. Perfect location!"
Shana
The price is ₩104,445
₩133,196 total
includes taxes & fees
Oct 4 - Oct 5
5. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG18.6 km from Fort Story
8.6 out of 10, Excellent, (1,002 reviews)
"Clean room and great location"
Donald
The price is ₩181,946
₩213,405 total
includes taxes & fees
Sep 27 - Sep 28
6. 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,212 reviews)
"Great place to stay!"
Douglas
The price is ₩187,502
₩218,407 total
includes taxes & fees
Sep 27 - Sep 28
7. 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,783 reviews)
"Great ocean view and location!"
Timothy
The price is ₩164,932
₩192,448 total
includes taxes & fees
Sep 28 - Sep 29
8. 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,519 reviews)
"Wonderful stay"
Tierra
The price is ₩165,279
₩192,848 total
includes taxes & fees
Oct 11 - Oct 12
9. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk AirportNorthwest, 15.8 km from Fort Story
8.8 out of 10, Excellent, (534 reviews)
"Staff was friendly and room was clean."
Kimberly
The price is ₩157,015
₩183,344 total
includes taxes & fees
Oct 4 - Oct 5
10. Comfort Inn & Suites Virginia Beach - Norfolk Airport
Comfort Inn & Suites Virginia Beach - Norfolk AirportNorthwest, 15.9 km from Fort Story
7.8 out of 10, Good, (1,004 reviews)
"Great stay"
Israel
The price is ₩121,251
₩142,219 total
includes taxes & fees
Sep 30 - Oct 1
11. 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,358 reviews)
"Great Stay"
Gerald
The price is ₩176,390
₩205,627 total
includes taxes & fees
Oct 4 - Oct 5
12. 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,420 reviews)
"Very nice hotel, very friendly staff."
Tracy
The price is ₩190,390
₩223,115 total
includes taxes & fees
Oct 18 - Oct 19
13. Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,198 reviews)
"Very nice place will be back again"
William
The price is ₩110,973
₩170,335 total
includes taxes & fees
Sep 24 - Sep 25
14. 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,002 reviews)
"Great place"
Cristopher
The price is ₩133,404
₩157,582 total
includes taxes & fees
Oct 4 - Oct 5
15. Doubletree by Hilton Hotel Norfolk Airport
Doubletree by Hilton Hotel Norfolk Airport18 km from Fort Story
7.8 out of 10, Good, (1,000 reviews)
"Convenient and close to the port."
R Kaye
The price is ₩144,029
₩169,800 total
includes taxes & fees
Sep 27 - Sep 28
16. Sundial Inn
Sundial InnNortheast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,014 reviews)
"Very nice staff and amenities!"
Michael
The price is ₩61,458
₩95,817 total
includes taxes & fees
Sep 21 - Sep 22
17. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (851 reviews)
"Clean, comfortable, nice service, and good breakfast!"
Kenneth
The price is ₩135,765
₩160,297 total
includes taxes & fees
Oct 18 - Oct 19
18. Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,003 reviews)
"Location makes this an excellent choice. Having a full kitchen is an added bonus"
Theresa
The price is ₩121,112
₩181,990 total
includes taxes & fees
Oct 4 - Oct 5
19. Delta Hotels by Marriott Norfolk Airport
Delta Hotels by Marriott Norfolk Airport17.9 km from Fort Story
8.6 out of 10, Excellent, (1,006 reviews)
"Nice large rooms, and the free shuttle to the airport was nice."
Paul
The price is ₩146,390
₩172,516 total
includes taxes & fees
Oct 4 - Oct 5
20. 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, (497 reviews)
"I was definitely satisfied with my stay. Will stay again."
Desmund
The price is ₩190,390
₩221,724 total
includes taxes & fees
Oct 18 - Oct 19
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 AJ Kramer
Open Photo by AJ Kramer
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.
