A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Fort Story hotels

Room, 1 King Bed

1. 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,361 reviews)
"Great location and excellent breakfast!"
United States
Arvind
The price is ₩196,281
₩228,449 total
includes taxes & fees
Sep 30 - Oct 1
Hyatt Place Virginia Beach / Oceanfront
Reception

2. Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
17.8 km from Fort Story
8.8 out of 10, Excellent, (1,000 reviews)
"Our stay was amazing; the best Hampton Inn that we have visited and we look forward to returning in the future."
United States
Ronald
The price is ₩161,427
₩189,731 total
includes taxes & fees
Oct 4 - Oct 5
Hampton Inn & Suites Norfolk-Airport
Pool

3. 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,523 reviews)
"Wonderful hotel"
United States
Michelle
The price is ₩90,407
₩145,365 total
includes taxes & fees
Sep 21 - Sep 22
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior

4. 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,211 reviews)
"Great place to stay!"
United States
Douglas
The price is ₩181,757
₩211,712 total
includes taxes & fees
Sep 27 - Sep 28
Hyatt House Virginia Beach / Oceanfront
Indoor pool

5. 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,972 reviews)
"Oceanfront, great quiet beach, staff were friendly, definitely worth the price."
United States
Toni
The price is ₩101,246
₩129,117 total
includes taxes & fees
Oct 4 - Oct 5
Wyndham Virginia Beach Oceanfront
Bar (on property)

6. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 4.7 km from Fort Story
8.4 out of 10, Very good, (1,515 reviews)
"Wonderful stay"
United States
Tierra
The price is ₩160,216
₩186,942 total
includes taxes & fees
Oct 11 - Oct 12
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Room, 2 Queen Beds, Accessible, Non Smoking

7. 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
7.8 out of 10, Good, (1,004 reviews)
"Great stay"
United States
Israel
The price is ₩117,536
₩137,857 total
includes taxes & fees
Oct 1 - Oct 2
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Suite, 1 Bedroom, Accessible (Communications)

8. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
2.5 star property
18.6 km from Fort Story
8.6 out of 10, Excellent, (1,007 reviews)
"Clean room and great location"
United States
Donald
The price is ₩177,198
₩207,867 total
includes taxes & fees
Oct 15 - Oct 16
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Breakfast meal

9. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
3.0 star property
Northwest, 15.8 km from Fort Story
8.8 out of 10, Excellent, (534 reviews)
"Staff was friendly and room was clean."
United States
Kimberly
The price is ₩152,205
₩177,730 total
includes taxes & fees
Oct 4 - Oct 5
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Indoor spa tub

10. Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1,417 reviews)
"Amazing views of boardwalk and ocean centrally located to many places."
United States
Fred
The price is ₩196,944
₩230,526 total
includes taxes & fees
Oct 14 - Oct 15
Coastal Hotel and Suites Virginia Beach Oceanfront
Suite, 1 King Bed with Sofa bed

11. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 13.7 km from Fort Story
9.2 out of 10, Wonderful, (1,013 reviews)
"Great, clean, central area for visiting VA Beach"
United States
Keira
The price is ₩138,674
₩162,167 total
includes taxes & fees
Oct 7 - Oct 8
Hyatt Place Virginia Beach Town Center
Room, 2 Queen Beds, Oceanfront (NonSmoking )

12. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 9.3 km from Fort Story
8.6 out of 10, Excellent, (2,782 reviews)
"Great ocean view and location!"
United States
Timothy
The price is ₩162,204
₩189,260 total
includes taxes & fees
Oct 6 - Oct 7
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

13. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11 km from Fort Story
8.8 out of 10, Excellent, (3,939 reviews)
"Great hotel great staff had an amazing time."
United States
Ivette
The price is ₩94,177
₩110,995 total
includes taxes & fees
Sep 21 - Sep 22
Schooner Inn
Exterior

14. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.6 out of 10, Good, (1,427 reviews)
"Close to everything, quite an comfortable great atmosphere 👌"
United States
Travis
The price is ₩114,701
₩135,992 total
includes taxes & fees
Oct 5 - Oct 6
La Quinta Inn & Suites by Wyndham Virginia Beach
Pool

15. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1,197 reviews)
"Fantastic location and great outdoor pools!"
United States
Laurie
The price is ₩107,573
₩165,109 total
includes taxes & fees
Sep 28 - Sep 29
Hilton Vacation Club Oceanaire Virginia Beach
Breakfast area

16. 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, (848 reviews)
"Clean, comfortable, nice service, and good breakfast!"
United States
Kenneth
The price is ₩137,874
₩162,642 total
includes taxes & fees
Oct 4 - Oct 5
Tru By Hilton Norfolk Airport
Restaurant

17. SpringHill Suites by Marriott Chesapeake Greenbrier

SpringHill Suites by Marriott Chesapeake Greenbrier
3.0 star property
26.1 km from Fort Story
8.0 out of 10, Very good, (1,000 reviews)
"Big fresh breakfast each morning"
United States
Nicole
The price is ₩139,886
₩163,563 total
includes taxes & fees
Sep 28 - Sep 29
SpringHill Suites by Marriott Chesapeake Greenbrier
Room

18. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 8.4 km from Fort Story
9.0 out of 10, Wonderful, (1,012 reviews)
"I really enjoyed my stay, everything was clean and well maintained!"
United States
Latesha
The price is ₩171,746
₩200,234 total
includes taxes & fees
Oct 14 - Oct 15
Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Bar (on property)

19. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
North Central, 13.7 km from Fort Story
9.4 out of 10, Exceptional, (494 reviews)
"Nice property and very convenient to shopping area, amphitheater and beach."
United States
Darlene
The price is ₩196,944
₩229,177 total
includes taxes & fees
Oct 4 - Oct 5
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Suite, 1 Bedroom

20. Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
17.9 km from Fort Story
8.6 out of 10, Excellent, (1,005 reviews)
"Nice large rooms, and the free shuttle to the airport was nice."
United States
Paul
The price is ₩143,667
₩169,304 total
includes taxes & fees
Oct 4 - Oct 5
Delta Hotels by Marriott 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.
View all properties

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.
A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

A sandy beach with dunes and grass, and houses in the background.

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.

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

A sunset over a calm lake with reflections of the sky, surrounded by dense reeds and trees.
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.

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

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

Sandcastle Resort On The Beach

Sandcastle Resort On The Beach

10/10 Excellent
"We were very satisfied with everything and everyone"
Debra 2-night trip
Posted 2 hours ago
Sandcastle Resort On The Beach

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 Cape Henry Lighthouse and First Landing State Park 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.