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 4 - Sep 6
Next weekend
Sep 11 - Sep 13

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

Reception

1. 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 ₩148,949
₩175,368 total
includes taxes & fees
Sep 7 - Sep 8
Hampton Inn & Suites Norfolk-Airport
Suite, 1 King Bed with Sofa bed

2. 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,012 reviews)
"Friendly staff at the front desk , room was nice and clean"
United States
Erros
The price is ₩160,291
₩187,051 total
includes taxes & fees
Sep 30 - Oct 1
Hyatt Place Virginia Beach Town Center
Bar (on property)

3. 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,518 reviews)
"Wonderful stay"
United States
Tierra
The price is ₩172,517
₩201,110 total
includes taxes & fees
Sep 7 - Sep 8
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Suite, 1 Bedroom, Accessible (Communications)

4. 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,003 reviews)
"Clean room and great location"
United States
Donald
The price is ₩183,384
₩214,967 total
includes taxes & fees
Sep 20 - Sep 21
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Pool

5. 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,480 reviews)
"Was a great couples trip and the location would’ve been great for the kids with the park located right across in the sand"
United States
Caleb
The price is ₩91,217
₩146,671 total
includes taxes & fees
Sep 8 - Sep 9
Hilton Vacation Club Ocean Beach Club Virginia Beach
Indoor pool

6. 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)
"Nice stay"
United States
Smith
The price is ₩118,452
₩149,016 total
includes taxes & fees
Oct 4 - Oct 5
Wyndham Virginia Beach Oceanfront
Breakfast area

7. 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, (835 reviews)
"Idea place for a few nights and very convenient to airport access."
United States
Derrick
The price is ₩164,720
₩193,503 total
includes taxes & fees
Sep 7 - Sep 8
Tru By Hilton Norfolk Airport
Room, 2 Queen Beds, Oceanfront (NonSmoking )

8. 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,764 reviews)
"Great location , clean hotel staff was friendly and helpful !"
United States
Maureen
The price is ₩161,650
₩188,614 total
includes taxes & fees
Sep 28 - Sep 29
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Room, 2 Queen Beds, Accessible, Non Smoking

9. 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,002 reviews)
"People at the front desk were very nice room was very clean"
United States
Christian
The price is ₩119,811
₩140,500 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Exterior

10. 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,207 reviews)
"Great place to stay!"
United States
Douglas
The price is ₩194,251
₩226,108 total
includes taxes & fees
Oct 4 - Oct 5
Hyatt House Virginia Beach / Oceanfront
Deluxe Studio Suite, 2 Queen Beds, Non Smoking

11. La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk
3.0 star property
18.1 km from Fort Story
7.8 out of 10, Good, (1,011 reviews)
"Friendly staff and clean room."
United States
Joyce
The price is ₩108,550
₩128,908 total
includes taxes & fees
Sep 7 - Sep 8
La Quinta Inn & Suites by Wyndham Norfolk
Room, 1 King Bed

12. 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,372 reviews)
"Great location and excellent breakfast!"
United States
Arvind
The price is ₩203,760
₩237,042 total
includes taxes & fees
Sep 30 - Oct 1
Hyatt Place Virginia Beach / Oceanfront
Indoor spa tub

13. 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,408 reviews)
"Excellent location and staff"
United States
Emmanuel V
The price is ₩211,204
₩246,959 total
includes taxes & fees
Sep 28 - Sep 29
Coastal Hotel and Suites Virginia Beach Oceanfront
Breakfast meal

14. 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, (533 reviews)
"Wonderful, clean and respectful staff."
United States
Diana
The price is ₩166,472
₩194,160 total
includes taxes & fees
Oct 4 - Oct 5
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Pool

15. SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach
3.0 star property
17.4 km from Fort Story
8.4 out of 10, Very Good, (1,001 reviews)
"Second time staying here as a stop on a road trip and it was great both times. Very clean and comfy."
United States
Renee
The price is ₩145,444
₩171,337 total
includes taxes & fees
Sep 7 - Sep 8
SpringHill Suites by Marriott Norfolk Virginia Beach
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area

16. Schooner Inn

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

17. Sundial Inn

Sundial Inn
2.0 star property
Northeast Virginia Beach, 9 km from Fort Story
7.6 out of 10, Good, (1,007 reviews)
"Sundial inn is my favorite place to stay in Close to the beach Helpful staff, clean room, affordable price"
United States
Abdelilah
The price is ₩60,109
₩93,712 total
includes taxes & fees
Sep 8 - Sep 9
Sundial Inn
Pool

18. 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.4 out of 10, Very Good, (1,180 reviews)
"Overall great place to stay at, only issue is the Passenger elevator, the wait is too long! Family friendly spot!"
United States
Adam
The price is ₩108,536
₩166,594 total
includes taxes & fees
Sep 23 - Sep 24
Hilton Vacation Club Oceanaire Virginia Beach
Breakfast area

19. Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
27.4 km from Fort Story
7.4 out of 10, Good, (1,000 reviews)
"Clean room, comfortable bed"
United States
Rebecca
The price is ₩127,758
₩150,998 total
includes taxes & fees
Sep 7 - Sep 8
Quality Inn & Suites Olde Town
Private kitchen

20. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.8 out of 10, Excellent, (1,010 reviews)
"Great experience for a 1 night stay I enjoyed myself"
United States
Yitzhak
The price is ₩118,453
₩177,991 total
includes taxes & fees
Oct 4 - Oct 5
Boardwalk Resort and Villas
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 beach with a sunset over the ocean.

Dam Neck

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

A pebble beach with ocean waves and a cloudy sky.
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.

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

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

8/10 Good
"Location was good. Rooms were clean. Linens (washcloths) not available one of the days there. Had to change rooms once because one bed sunk to the floor."
Christina 3-night trip
Posted 3 hours ago
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

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.