Find hotels in Fort Story, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story hotels

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 5.2 km from Fort Story
7.8 out of 10, Good, (1,798 reviews)
"Everything was amazing!!!! Will stay again!!!!"
United States
Bonita
The price is ¥13,490
¥17,024 total
includes taxes & fees
Apr 1 - Apr 2
Wyndham Virginia Beach Oceanfront

The Bay Inn

The Bay Inn
2.0 star property
20.8 km from Fort Story
9.4 out of 10, Exceptional, (1,006 reviews)
"clean and quiet room. perfect place to stay."
United States
elahe
The price is ¥11,446
¥13,642 total
includes taxes & fees
Mar 31 - Apr 1
The Bay Inn

Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,758 reviews)
"We love staying here!"
United States
Amy
The price is ¥9,532
¥11,283 total
includes taxes & fees
Apr 13 - Apr 14
Schooner Inn

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
15.6 km from Fort Story
8.8 out of 10, Excellent, (322 reviews)
"Really nice hotel and a great price."
United States
Starla
The price is ¥19,587
¥23,006 total
includes taxes & fees
Apr 5 - Apr 6
Spark by Hilton Norfolk

Econo Lodge Little Creek

Econo Lodge Little Creek
2.0 star property
15.6 km from Fort Story
7.6 out of 10, Good, (815 reviews)
"Easy check in. Very clean for an economic motel. "
United States
Jenifer
The price is ¥12,262
¥15,223 total
includes taxes & fees
Apr 5 - Apr 6
Econo Lodge Little Creek

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
31 km from Fort Story
8.0 out of 10, Very Good, (1,002 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
United States
Dana
The price is ¥14,178
¥16,625 total
includes taxes & fees
Apr 7 - Apr 8
The Landing at Hampton Marina, Tapestry Collection by Hilton

Ocean Resort

Ocean Resort
2.5 star property
Northeast Virginia Beach, 8.7 km from Fort Story
7.8 out of 10, Good, (1,471 reviews)
"Great stay and area highly recommended "
United States
Nathan
The price is ¥8,640
¥12,470 total
includes taxes & fees
Mar 31 - Apr 1
Ocean Resort

Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites
2.5 star property
19.5 km from Fort Story
8.0 out of 10, Very Good, (1,006 reviews)
"Perfect room, balcony, staff was great"
United States
Carrie
The price is ¥13,649
¥16,176 total
includes taxes & fees
Apr 21 - Apr 22
Best Western Plus Holiday Sands Inn & Suites

Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
17.1 km from Fort Story
9.4 out of 10, Exceptional, (251 reviews)
"The hotel was clean. I enjoyed our stay "
United States
Tamara
The price is ¥23,004
¥26,775 total
includes taxes & fees
Apr 6 - Apr 7
Home2 Suites By Hilton Virginia Beach Princess Anne

The Capes Hotel

The Capes Hotel
3.0 star property
Northeast Virginia Beach, 9.1 km from Fort Story
8.6 out of 10, Excellent, (400 reviews)
"Great location; awesome staff! "
United States
Tanya
The price is ¥12,186
¥16,546 total
includes taxes & fees
Mar 31 - Apr 1
The Capes Hotel

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 8 km from Fort Story
8.6 out of 10, Excellent, (1,116 reviews)
"Great location, nice place."
United States
Simeon
The price is ¥21,975
¥25,592 total
includes taxes & fees
Apr 5 - Apr 6
Hilton Virginia Beach Oceanfront

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
16.5 km from Fort Story
9.8 out of 10, Exceptional, (34 reviews)
"Rooms were clean staff was very friendly and there is a lot of things to do right around the hotel and easy access to get where you need to go "
United States
Timothy
The price is ¥25,810
¥30,162 total
includes taxes & fees
Apr 6 - Apr 7
Staybridge Suites Norfolk Airport by IHG

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.4 out of 10, Very Good, (1,287 reviews)
"Great rooms and pleasant staff! "
United States
Stacey
The price is ¥10,091
¥16,536 total
includes taxes & fees
Apr 6 - Apr 7
Hilton Vacation Club Ocean Beach Club Virginia Beach

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
25.8 km from Fort Story
8.2 out of 10, Very Good, (1,008 reviews)
"Wonderful staff, clean spacious room. Would definitely stay again. "
United States
Helen
The price is ¥23,886
¥27,950 total
includes taxes & fees
Apr 1 - Apr 2
Sheraton Norfolk Waterside Hotel

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2,209 reviews)
"Hyatt Place was great!"
United States
Michael
The price is ¥20,359
¥23,733 total
includes taxes & fees
Apr 13 - Apr 14
Hyatt Place Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.3 km from Fort Story
9.0 out of 10, Wonderful, (1,141 reviews)
"Room was clean and staff was very nice."
United States
Shelli
The price is ¥20,359
¥23,735 total
includes taxes & fees
Apr 20 - Apr 21
Hyatt House Virginia Beach / Oceanfront

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.6 out of 10, Excellent, (1,003 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is ¥12,498
¥19,303 total
includes taxes & fees
Mar 31 - Apr 1
Boardwalk Resort and Villas

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
Northwest, 15.9 km from Fort Story
8.0 out of 10, Very Good, (1,002 reviews)
"Clean room bed was comfortable and it was beachfront "
United States
walton
The price is ¥14,773
¥17,309 total
includes taxes & fees
Apr 7 - Apr 8
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (527 reviews)
"Great experience all around. The perfect spot for the Shamrock Marathon. Will stay again if we come back. "
United States
Chase
The price is ¥24,845
¥34,891 total
includes taxes & fees
Apr 5 - Apr 6
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
16.6 km from Fort Story
9.0 out of 10, Wonderful, (717 reviews)
"Property was nice and friendly"
United States
LATONYA
The price is ¥19,829
¥23,284 total
includes taxes & fees
Apr 19 - Apr 20
Tru By Hilton Norfolk Airport
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.

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

Frequently asked questions

What's it like in Fort Story?
You'll be sure to have fun visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out First Landing State Park and Chesapeake Bay while you're in the neighborhood.
If I need to cancel my hotel reservation in Fort Story, will I receive a refund?
Yes! Most hotel bookings are fully refundable if you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story.
Where can I learn more about changing or cancelling my trip to Fort Story?
For more information about changing or cancelling your trip to Fort Story, click here.
What are the top things to see and do in Fort Story?
Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Chesapeake Bay are some other stops to visit in the neighborhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.