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

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

Holiday Inn Express & Suites VA Beach Oceanfront by IHG

10/10 Excellent

"Loved this hotel! I was nervous about finding a clean hotel right on the beach, but this place did not disappoint! Our room was incredibly clean and spacious! And you definitely can’t beat the oceanfront balcony! The hotel staff were amazing and very helpful, breakfast was delicious and this pick made our short beach trip very pleasant!!"

Wyndham Virginia Beach Oceanfront

8/10 Good

"When we choose the property that was part of the package, the customer rating was 8.3. It was quite a surprise when we arrived. Not what we expected. There were water on the street and the parking was a little dim. The lobby was kind of deserted but the night clerk was helpful. As we entered the building where we were to stay, there was a strong smell of marijuana. Our room had a musty smell and there corner carpet by the mirror needs repair. The arm rest of the sofa seat was dirty. The water in the sink was so slow to drain which was a a setback with the nice setting of the lavatory. Housekeeping did replenished the towels when we requested for a change. Shower was clean with the right water temperature which was a plus. Great that a roof safe is available to use free of charge. And the coffee maker and coffee is a great addition. Wish there was complimentary drinking water. What we loved most with the hotel was the ocean view. Very relaxing to just be there in spite of the heat wave throughout our stay. We enjoyed the breakfast with Lisa and Rich welcoming us like family. It is a good stay and I'd recommend friends to give it a go ... and why not ... we may stay again if given the chance again. Staff were amazing by the way ... very respectful and friendly."

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

8/10 Good

"We loved being right on the boardwalk. In fact, this was our second time staying here. We came back, because we enjoyed our stay here last year. The staff are all friendly and helpful. It’s a little older than some of the hotels, so it isn’t pristine, but it is well-maintained and comfortable. The room had a fridge, coffee pot, ironing board and iron, hair dryer and amenities like shampoo, conditioner, lotion, and even mouth wash. The TV had cable, and there were USB plugs for charging phones and other devices."

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.

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 Town Center

3. Delta Hotels by Marriott Virginia Beach Waterfront Suites

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

5. Hilton Vacation Club Ocean Beach Club Virginia Beach

6. Wyndham Virginia Beach Oceanfront

7. Tru By Hilton Norfolk Airport

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

9. Comfort Inn & Suites Virginia Beach - Norfolk Airport

10. Hyatt House Virginia Beach / Oceanfront

11. La Quinta Inn & Suites by Wyndham Norfolk

12. Hyatt Place Virginia Beach / Oceanfront

13. Coastal Hotel and Suites Virginia Beach Oceanfront

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

15. SpringHill Suites by Marriott Norfolk Virginia Beach

16. Schooner Inn

17. Sundial Inn

18. Hilton Vacation Club Oceanaire Virginia Beach

19. Quality Inn & Suites Olde Town

20. Boardwalk Resort and Villas

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Frequently asked questions

Explore a world of travel with Expedia