Find hotels in Fort Story, Virginia Beach from $58

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide.

Other neighborhoods around Fort Story

Hotels in top Virginia Beach neighborhoods Learn more about Fort Story

Northeast Virginia Beach
3 out of top 10 points of interest in this area
4/5Very Good!(2,863 area reviews)
While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.
Find hotels in Northeast Virginia Beach
Sandbridge
1 out of top 10 points of interest in this area
4.5/5Wonderful!(3 area reviews)
You'll enjoy the beaches and parks in Sandbridge. You might want to make time for a stop at Sandbridge Beach or Dam Neck Beach.
Find hotels in Sandbridge
Northwest
1 out of top 10 points of interest in this area
3.5/5Good!(771 area reviews)
While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Virginia Beach Town Center.
Find hotels in Northwest
Dam Neck
2 out of top 10 points of interest in this area
If you're spending some time in Dam Neck, Ocean Breeze Waterpark and Rudee Inlet are top sights worth seeing.
Find hotels in Dam Neck
Chic's Beach
5/5Exceptional!(1 area review)
If you're spending some time in Chic's Beach, Chesapeake Beach and Chesapeake Bay Bridge-Tunnel are top sights worth seeing.
Find hotels in Chic's Beach

Fort Story hotels information

Number of reviews	17911
Accommodation	2394 hotels
Lowest Price	$58
Highest Price	$169

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 Cape Henry Lighthouse 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 Fort Story Jetty 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.