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.

Top Fort Story Hotels

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

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

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Fort Story hotels

Indoor pool, seasonal outdoor pool, sun loungers

1. Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

William

₩142,274 total

includes taxes & fees

Aug 31 - Sep 1

2. Hampton Inn & Suites Norfolk-Airport

17.8 km from Fort Story

Mari

₩200,751 total

includes taxes & fees

Sep 7 - Sep 8

Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding available, desk, laptop workspace

3. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Amadou

₩220,987 total

includes taxes & fees

Sep 2 - Sep 3

4. Tru By Hilton Norfolk Airport

16.6 km from Fort Story

Ann

₩182,760 total

includes taxes & fees

Sep 7 - Sep 8

5. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Josefa

₩264,943 total

includes taxes & fees

Sep 13 - Sep 14

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

18.6 km from Fort Story

Autumn

₩224,031 total

includes taxes & fees

Sep 14 - Sep 15

7. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Bryan

₩235,638 total

includes taxes & fees

Sep 13 - Sep 14

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

Northwest, 15.8 km from Fort Story

shabria

₩195,184 total

includes taxes & fees

Sep 6 - Sep 7

Room, 2 Queen Beds, Accessible, Non Smoking | Desk, laptop workspace, blackout drapes, soundproofing

9. Comfort Inn & Suites Virginia Beach - Norfolk Airport

Northwest, 15.9 km from Fort Story

nayalin

₩148,131 total

includes taxes & fees

Sep 13 - Sep 14

10. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

Sade

₩302,305 total

includes taxes & fees

Sep 7 - Sep 8

Deluxe Studio Suite, 2 Queen Beds, Non Smoking | Premium bedding, pillowtop beds, in-room safe, desk

11. La Quinta Inn & Suites by Wyndham Norfolk

18.1 km from Fort Story

Cristopher

₩160,620 total

includes taxes & fees

Sep 7 - Sep 8

12. SpringHill Suites by Marriott Norfolk Virginia Beach

17.4 km from Fort Story

Adriane

₩178,561 total

includes taxes & fees

Sep 7 - Sep 8

Room, 1 King Bed | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

13. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Arvind

₩305,644 total

includes taxes & fees

Aug 31 - Sep 1

Room, 2 Queen Beds, Oceanfront (NonSmoking ) | In-room safe, desk, iron/ironing board, WiFi (free)

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

Northeast Virginia Beach, 9.3 km from Fort Story

Kate

₩231,163 total

includes taxes & fees

Sep 7 - Sep 8

2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas

15. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Ashley

₩148,463 total

includes taxes & fees

Sep 8 - Sep 9

Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV

16. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Edwin

₩198,114 total

includes taxes & fees

Sep 7 - Sep 8

Suite, 1 Bedroom | In-room safe, desk, laptop workspace, blackout drapes

17. Delta Hotels by Marriott Norfolk Airport

17.9 km from Fort Story

Maolis

₩242,429 total

includes taxes & fees

Sep 7 - Sep 8

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

North Central, 13.7 km from Fort Story

Darlene

₩300,891 total

includes taxes & fees

Aug 20 - Aug 21

19. Holiday Inn Va Beach-Oceanside (21st St) by IHG

Northeast Virginia Beach, 9 km from Fort Story

John

₩266,573 total

includes taxes & fees

Sep 7 - Sep 8

Basic Double Room | Desk, WiFi (free), bed sheets

20. The Bay Inn

20.8 km from Fort Story

Igor

₩141,002 total

includes taxes & fees

Aug 31 - Sep 1

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.

See properties

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.

See properties

Dam Neck

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

See properties

A pebble beach with ocean waves and a cloudy sky.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

See properties

A pier extending into the ocean with waves crashing against it.

Chic's Beach

If you're spending some time in Chic's Beach, Chesapeake Beach and Little Creek Beach are top sights worth seeing.

See properties

Top Fort Story Hotel Reviews

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent

"Balcony & staff :)"

Hilton Virginia Beach Oceanfront

10/10 Excellent

"As usual, this was a great experience at the Hilton Ocean Front at Virginia Beach. Convenient location, great views, clean and safe. The price was a bit high, but you get what you pay for. High quality usually comes at a price. This was our 3rd visit to the hotel for the year. I wish they offered a special rate for frequent fliers."

Schooner Inn

8/10 Good

"Having a clean room that's bug free and an ocean view was what I wanted, and I got that. I appreciate that the rooms are not carpeted. I'd recommend that you he tile and other flooring be mopped as well. Vacuums don't pick up all the grit from sand. There was ample free parking no matter the time of day we came and went."

Hampton Inn Virginia Beach-Oceanfront South

8/10 Good

"The hotel was very clean. The rooms are very well kept love the high floor ocean front view. The showers are amazing. My only complaint about this hotel is we were only giving one parking pass per room although the room was booked for two adults. I feel like that is not very accommodating. What if someone wants to book a room for a whole family five or six adults with two beds and a sofa bed obviously they’re going to be more than one parking pass leaving you defend for yourself and your vehicle finding parking on the street where you’re paying for and have to walk to and from your vehicle every morning it’s just an inconvenience and I feel like for the money spent on the hotel they should better accommodate the parking situation at the hotel other than that everything was exceptionally good. They cleaned our rooms every day. I like that they provide complementary water bottles, but at most hotels if you come down to the front and ask for a water bottle and you’re paying hotel guest they will give it to you not this hotel. They only offered you the two water bottles when you first got there but still highly recommend this hotel if you’re looking for something affordable, clean and right on the beach."

Find hotels in Fort Story, Virginia Beach

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Fort Story hotels

1. Wyndham Virginia Beach Oceanfront

2. Hampton Inn & Suites Norfolk-Airport

3. Hyatt Place Virginia Beach Town Center

4. Tru By Hilton Norfolk Airport

5. Hyatt House Virginia Beach / Oceanfront

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

7. Delta Hotels by Marriott Virginia Beach Waterfront Suites

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

9. Comfort Inn & Suites Virginia Beach - Norfolk Airport

10. Coastal Hotel and Suites Virginia Beach Oceanfront

11. La Quinta Inn & Suites by Wyndham Norfolk

12. SpringHill Suites by Marriott Norfolk Virginia Beach

13. Hyatt Place Virginia Beach / Oceanfront

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

15. Hilton Vacation Club Ocean Beach Club Virginia Beach

16. Schooner Inn

17. Delta Hotels by Marriott Norfolk Airport

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

19. Holiday Inn Va Beach-Oceanside (21st St) by IHG

20. The Bay Inn

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Chic's Beach

Top Fort Story Hotel Reviews

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Frequently asked questions

Explore a world of travel with Expedia