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

A lobby with a fireplace, seating area, and a television.

1. Hampton Inn & Suites Norfolk-Airport

17.8 km from Fort Story

Ronald

₩198,778 total

includes taxes & fees

Oct 4 - Oct 5

A beachside balcony with lounge chairs and a view of the ocean.

2. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Arvind

₩224,851 total

includes taxes & fees

Sep 28 - Sep 29

An indoor swimming pool with blue-tiled walls and a modern design.

3. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Michelle

₩144,856 total

includes taxes & fees

Sep 17 - Sep 18

A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

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

18.6 km from Fort Story

Donald

₩204,594 total

includes taxes & fees

Sep 20 - Sep 21

A high-rise hotel with multiple balconies, a rooftop bar, and a landscaped courtyard.

5. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Douglas

₩209,424 total

includes taxes & fees

Oct 7 - Oct 8

An indoor swimming pool with a hot tub, glass walls, and a mezzanine level with seating.

6. Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

Smith

₩147,173 total

includes taxes & fees

Oct 4 - Oct 5

A bar area with a long counter, multiple stools, and a view of the ocean through large windows.

7. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Tierra

₩186,281 total

includes taxes & fees

Oct 11 - Oct 12

A hot tub with a view of the ocean through large windows.

8. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

Emmanuel V

₩229,711 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with two beds, a nightstand with a phone, a lamp, and a window with curtains.

9. Comfort Inn & Suites Virginia Beach - Norfolk Airport

Northwest, 15.9 km from Fort Story

james

₩137,373 total

includes taxes & fees

Sep 28 - Sep 29

A modern restaurant with wooden flooring, round tables, and bar stools.

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

Northwest, 15.8 km from Fort Story

Kimberly

₩171,857 total

includes taxes & fees

Oct 4 - Oct 5

A modern hotel entrance with a covered walkway, large windows, and a prominent "LA QUINTA" sign.

11. La Quinta Inn & Suites by Wyndham Virginia Beach

Northeast Virginia Beach, 8.1 km from Fort Story

Noel

₩135,180 total

includes taxes & fees

Oct 5 - Oct 6

A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

12. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Merria

₩169,311 total

includes taxes & fees

Oct 5 - Oct 6

A breakfast area with a sign reading "TOP IT BREAKFAST" and various food items displayed on the counter.

13. Tru By Hilton Norfolk Airport

16.6 km from Fort Story

Kenneth

₩154,867 total

includes taxes & fees

Oct 4 - Oct 5

A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean through a large window.

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

Northeast Virginia Beach, 9.3 km from Fort Story

Sergio

₩186,280 total

includes taxes & fees

Oct 4 - Oct 5

A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

15. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Ivette

₩126,031 total

includes taxes & fees

Sep 20 - Sep 21

A modern restaurant with a central bar area, multiple seating options including high tables and bar stools, and a flat-screen TV mounted on a wooden panel.

16. SpringHill Suites by Marriott Chesapeake Greenbrier

26.1 km from Fort Story

Kim

₩162,983 total

includes taxes & fees

Sep 13 - Sep 14

A pool area with clear blue water, red ceiling beams, and outdoor seating.

17. Hilton Vacation Club Oceanaire Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Laurie

₩164,526 total

includes taxes & fees

Sep 28 - Sep 29

A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

18. Boardwalk Resort and Villas

Northeast Virginia Beach, 9.5 km from Fort Story

Gilberto

₩175,789 total

includes taxes & fees

Oct 4 - Oct 5

A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

19. Sundial Inn

Northeast Virginia Beach, 9 km from Fort Story

Abdelilah

₩80,981 total

includes taxes & fees

Sep 13 - Sep 14

A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.

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

North Central, 13.7 km from Fort Story

Shellie

₩228,368 total

includes taxes & fees

Oct 4 - Oct 5

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

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 Croatan 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 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.

See properties

Top Fort Story Hotel Reviews

Sandcastle Resort On The Beach

8/10 Good

"Location is perfect, has everything you could possibly want at the property, groceries, alcohol, clothes, beach items, rental items and restaurants Down side was one very rude front desk women but there were also a couple very nice and helpful Especially the younger man with the big hair😊.Elevators were either broken or very slow and it wasn’t even busy. I asked for housekeeping and they never showed up and I had to go to the desk to change towels. Never once was there house keeping on our floor that I saw."

Hilton Vacation Club Ocean Beach Club Virginia Beach

8/10 Good

"Always love the pools, especially the 21 and over pool. Outside pools seemed a little too dirty. Staff was great! Room was clean but poorly maintained and stocked. Only had a partial roll out of toilet paper and paper towels. Took too long to get the TP. No ice bucket, no dish drainer. Lamp was not working and outlet in the kitchen area wasn’t working. Overall decent experience but did get tired of calling for things."

Schooner Inn

8/10 Good

"Our stay is always great at the Schooner Inn. My only complaint is that this Labor day weekend our beach front was blocked by 3 days of music concerts and surf competition; so music all night was tough to deal with when wanting to relax. We still look forward to coming and love our hotel. We appreciate you and your staff."

Breakers Resort Inn

8/10 Good

"The rooms were clean and the staff were helpful. The beach view was great. Our dislike was walking from the hotel parking down a slanted driveway to the main sidewalk before you got to the beach. Once you got down to the sidewalk it was about 300 feet to the beach. The tub did not have safety bars. One bed collapsed because the footings came apart. The other bed 's mattress was too soft. Management offered another room we declined. This hotel has no breakfast or coffee which is important so that you don't have to go outside for breakfast."

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.

Explore a world of travel with Expedia

Car rental Battery Park

Book Hotels in Fort Story on Expedia.com

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. Hampton Inn & Suites Norfolk-Airport

2. Hyatt Place Virginia Beach / Oceanfront

3. Hilton Vacation Club Ocean Beach Club Virginia Beach

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

5. Hyatt House Virginia Beach / Oceanfront

6. Wyndham Virginia Beach Oceanfront

7. Delta Hotels by Marriott Virginia Beach Waterfront Suites

8. Coastal Hotel and Suites Virginia Beach Oceanfront

9. Comfort Inn & Suites Virginia Beach - Norfolk Airport

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

11. La Quinta Inn & Suites by Wyndham Virginia Beach

12. Hyatt Place Virginia Beach Town Center

13. Tru By Hilton Norfolk Airport

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

15. Schooner Inn

16. SpringHill Suites by Marriott Chesapeake Greenbrier

17. Hilton Vacation Club Oceanaire Virginia Beach

18. Boardwalk Resort and Villas

19. Sundial Inn

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

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Sandcastle Resort On The Beach

Frequently asked questions

Explore a world of travel with Expedia