Fort Story Hotels, Virginia Beach

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

This weekend

Next weekend

Our top choices for Fort Story hotels

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

1. Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

Tim

P5,991 total

includes taxes & fees

Oct 7 - Oct 8

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

2. Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Geneva

P9,763 total

includes taxes & fees

Oct 25 - Oct 26

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

3. Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Gerald

P9,249 total

includes taxes & fees

Oct 7 - Oct 8

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

4. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Northeast Virginia Beach, 4.7 km from Fort Story

Matthew

P8,100 total

includes taxes & fees

Oct 14 - Oct 15

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

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

Northeast Virginia Beach, 9.3 km from Fort Story

Timothy

P8,657 total

includes taxes & fees

Oct 1 - Oct 2

A poolside area with a moon in the sky, palm trees, and a view of the sea.

6. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.8 km from Fort Story

Abdul

P10,891 total

includes taxes & fees

Oct 21 - Oct 22

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

7. Hilton Vacation Club Ocean Beach Club Virginia Beach

Northeast Virginia Beach, 7.5 km from Fort Story

Michelle

P6,746 total

includes taxes & fees

Sep 30 - Oct 1

An indoor swimming pool with clear water, multiple lanes, and a view of the ocean through large windows.

8. Marriott Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.6 km from Fort Story

Chauna

P11,211 total

includes taxes & fees

Oct 12 - Oct 13

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

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

North Central, 13.7 km from Fort Story

Desmund

P8,661 total

includes taxes & fees

Oct 7 - Oct 8

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

10. Hampton Inn & Suites Norfolk-Airport

17.8 km from Fort Story

Ivette

P8,677 total

includes taxes & fees

Oct 18 - Oct 19

A modern lobby with large windows, a green wall, and a yellow bicycle.

11. DoubleTree by Hilton Virginia Beach

Northeast Virginia Beach, 9 km from Fort Story

Alexis

P8,003 total

includes taxes & fees

Oct 19 - Oct 20

12. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Northeast Virginia Beach, 7.2 km from Fort Story

zach

P8,114 total

includes taxes & fees

Oct 7 - Oct 8

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

13. Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Keira

P8,037 total

includes taxes & fees

Oct 5 - Oct 6

A balcony with two blue chairs and a small table, overlooking a beach with a railing and ocean view.

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

Northeast Virginia Beach, 8.4 km from Fort Story

Nakita

P8,972 total

includes taxes & fees

Oct 27 - Oct 28

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

15. Sundial Inn

Northeast Virginia Beach, 9 km from Fort Story

Jacquelyn

P4,310 total

includes taxes & fees

Sep 30 - Oct 1

A lobby with a sofa, a coffee table, a fireplace, and a reception desk with computers.

16. Oceans 2700

Northeast Virginia Beach, 8.3 km from Fort Story

Brooke

P4,192 total

includes taxes & fees

Oct 4 - Oct 5

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

William

P7,662 total

includes taxes & fees

Sep 30 - Oct 1

An infinity pool with a view of the ocean at sunset.

18. Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 8 km from Fort Story

Jesus

P10,875 total

includes taxes & fees

Oct 12 - Oct 13

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

19. Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

LEILA

P10,036 total

includes taxes & fees

Oct 18 - Oct 19

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

20. Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Christina

P5,151 total

includes taxes & fees

Oct 7 - Oct 8

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

Travelers enjoy Sandbridge for its beaches and parks. Consider checking out Sandbridge Beach while you're in the area.

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 Dam Neck Beach are top sights worth seeing.

See properties

A serene lake surrounded by autumn trees reflecting vibrant orange foliage.

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

Schooner Inn

10/10 Excellent

"We had a wonderful visit. Of course it was too cold to use the pool this time of year, but the view of the ocean was spectacular. The only issue I can honestly complain about was the parking. Wasn’t the worse but it was a lot hard to navigate. The staff was extremely friendly and helpful. We will be back in the spring. To visit our daughter in the Navy"

Ocean Resort

8/10 Good

"We stayed with our baby so I was a very picky mom but was very impressed with the property. Our room and balcony were clean, worst part was the AC leaked on the balcony but that is to be expected, just wear your sandals. The indoor pool was perfect for our afternoon cool down and easy to be out of the sun. Our family will be back!"

Hilton Virginia Beach Oceanfront

10/10 Excellent

"The Hilton on Virginia Beach offers the kind of amenities and service you would expect from a premium hotel. The only disappointment this time was their premium restaurant has closed. Nevertheless, from the rooftop pool and bar to the valet service everything is as it should be. Bathrooms are maybe starting to look a little dated when compared to newer hotels ... but the water is hot at all times and that more than compensates."

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

8/10 Good

"The property was in a great location. The fact that it is on the beach is hard at times to maintain a very clean main floor. Lots of people think it is okay to come out of the pool all wet and walk on the main floor with no regards to others. The biggest problem I had was it appeared to be mold on the ceiling. I took several pictures and show the front desk when I checked out. The staff was very friendly. The restaurant attached to the holiday is very nice."

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.

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.

Fort Story Hotels near 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. Hyatt House Virginia Beach / Oceanfront

3. Hyatt Place Virginia Beach / Oceanfront

4. Delta Hotels by Marriott Virginia Beach Waterfront Suites

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

6. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

7. Hilton Vacation Club Ocean Beach Club Virginia Beach

8. Marriott Virginia Beach Oceanfront Resort

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

10. Hampton Inn & Suites Norfolk-Airport

11. DoubleTree by Hilton Virginia Beach

12. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

13. Hyatt Place Virginia Beach Town Center

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

15. Sundial Inn

16. Oceans 2700

17. Hilton Vacation Club Oceanaire Virginia Beach

18. Hilton Virginia Beach Oceanfront

19. Coastal Hotel and Suites Virginia Beach Oceanfront

20. Schooner Inn

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Schooner Inn

Frequently asked questions

Explore a world of travel with Expedia