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. Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach OceanfrontNortheast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,953 reviews)
"Great location"
William
The price is ₩123,650
₩155,555 total
includes taxes & fees
Aug 31 - Sep 1
2. Hampton Inn & Suites Norfolk-Airport
Hampton Inn & Suites Norfolk-Airport17.8 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"Great, clean rooms, breakfast was delicious and staff were friendly."
Mari
The price is ₩172,890
₩203,061 total
includes taxes & fees
Sep 7 - Sep 8
3. 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,015 reviews)
"Very clean, nice staff, comfortable beds and nice breakfast."
Amadou
The price is ₩204,192
₩237,657 total
includes taxes & fees
Sep 7 - Sep 8
4. 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, (532 reviews)
"Loved it"
shabria
The price is ₩179,811
₩209,608 total
includes taxes & fees
Sep 7 - Sep 8
5. 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,198 reviews)
"Clean room, very spacious, beach view, love the breakfast and would recommend to anyone coming there"
Josefa
The price is ₩287,854
₩333,866 total
includes taxes & fees
Sep 8 - Sep 9
6. Tru By Hilton Norfolk Airport
Tru By Hilton Norfolk Airport16.6 km from Fort Story
9.0 out of 10, Wonderful, (814 reviews)
"Clean and friendly staff. Nice, quick stay!"
Ann
The price is ₩155,484
₩183,058 total
includes taxes & fees
Sep 7 - Sep 8
7. 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,015 reviews)
"The staff was incredible, the location excellent the breakfast ok I only eat one time"
nayalin
The price is ₩126,557
₩148,376 total
includes taxes & fees
Sep 7 - Sep 8
8. 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,019 reviews)
"I really enjoyed my stay would definitely refer them to friends and family"
Autumn
The price is ₩191,430
₩224,401 total
includes taxes & fees
Sep 9 - Sep 10
9. 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,506 reviews)
"I really enjoyed the restaurant and the beach access. Great value and the rooms are large and comfortable"
Jennifer
The price is ₩214,118
₩249,071 total
includes taxes & fees
Sep 7 - Sep 8
10. 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,020 reviews)
"Awesome staff with very central location from Norfolk to Virginia Beach if traveling for work and have any off time."
James
The price is ₩141,688
₩167,179 total
includes taxes & fees
Sep 7 - Sep 8
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,394 reviews)
"Great Stay!"
Sade
The price is ₩259,607
₩302,802 total
includes taxes & fees
Sep 7 - Sep 8
12. SpringHill Suites by Marriott Norfolk Virginia Beach
SpringHill Suites by Marriott Norfolk Virginia Beach17.4 km from Fort Story
8.4 out of 10, Very Good, (1,000 reviews)
"Great visit"
Mouritala
The price is ₩151,825
₩178,853 total
includes taxes & fees
Sep 7 - Sep 8
13. 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,359 reviews)
"Great location, friendly staff, nice breakfast!"
Tetyana
The price is ₩241,060
₩280,056 total
includes taxes & fees
Sep 10 - Sep 11
14. 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, (479 reviews)
"Nice property and very convenient to shopping area, amphitheater and beach."
Darlene
The price is ₩258,601
₩300,215 total
includes taxes & fees
Sep 2 - Sep 3
15. 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,720 reviews)
"Very nice and clean hotel, definitely we will stay again!!"
Pedro A
The price is ₩198,875
₩231,540 total
includes taxes & fees
Sep 7 - Sep 8
16. 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,437 reviews)
"Enjoyed the stay"
Ashley
The price is ₩91,404
₩148,706 total
includes taxes & fees
Sep 8 - Sep 9
17. Sundial Inn
Sundial InnNortheast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,002 reviews)
"good place to stay for the price."
Jimmy
The price is ₩100,429
₩141,058 total
includes taxes & fees
Sep 3 - Sep 4
18. Schooner Inn
Schooner InnNortheast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,897 reviews)
"Great location, reasonably priced, friendly helpful staff"
Edwin
The price is ₩170,089
₩198,439 total
includes taxes & fees
Sep 7 - Sep 8
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,013 reviews)
"Every thing was excellent."
Maolis
The price is ₩206,649
₩241,886 total
includes taxes & fees
Sep 7 - Sep 8
20. 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,376 reviews)
"close to beach, restaurants, and shopping"
Geovana
The price is ₩151,868
₩178,909 total
includes taxes & fees
Sep 8 - Sep 9
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
Delta Hotels by Marriott Virginia Beach Waterfront Suites
10/10 Excellent
