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.

Top Fort Story Hotels from NT$2,285

Discover 2,845 Fort Story hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

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

"Great place to stay"

"Great staff that was able to accommodate my needs. Nice hotel with easy access to the beach, boardwalk and local shopping."

NT$7,082 total

includes taxes & fees

Jul 20 - Jul 21

"Staff was friendly, nice rooms"

"Really nice location. Right on the beach where it's not very crowded. Perfect relaxing hotel location."

NT$9,181 total

includes taxes & fees

Jul 10 - Jul 11

1 King Bed (Partial Ocean/Pool View) with private balcony | View from room

"Awesome place"

NT$6,197 total

includes taxes & fees

Jul 13 - Jul 14

"Everything was great, we will be staying here again!"

NT$12,032 total

includes taxes & fees

Jul 9 - Jul 10

On the beach, white sand, beach cabanas, sun loungers

"The staff was amazing, hotel was clean and there is a lot to do within walking distance."

NT$7,098 total

includes taxes & fees

Jul 13 - Jul 14

"Perfect location and great staff! "

NT$9,063 total

includes taxes & fees

Jul 20 - Jul 21

Outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas, sun loungers

"Close to the beach and staff was very friendly. "

NT$4,555 total

includes taxes & fees

Aug 5 - Aug 6

"Wonderful place to stay!"

NT$4,539 total

includes taxes & fees

Jul 8 - Jul 9

"Very nice place for family stay"

NT$7,224 total

includes taxes & fees

Jul 8 - Jul 9

"Beautiful view, great location. "

"Great beach stay, thanks"

Microwave, coffee/tea maker, paper towels

"Would stay again "

NT$8,643 total

includes taxes & fees

Jul 8 - Jul 9

"Nice staff"

NT$2,830 total

includes taxes & fees

Jul 8 - Jul 9

"We had the best time staying here. The hotel staff was extremely accommodating and kind. Great location from the beach! "

NT$3,396 total

includes taxes & fees

Jul 8 - Jul 9

"Lovely view, enjoyed every minute of our stay "

NT$4,780 total

includes taxes & fees

Jul 8 - Jul 9

"Great stay for the family "

NT$7,192 total

includes taxes & fees

Aug 3 - Aug 4

"Great staff, convenient locat"

NT$5,476 total

includes taxes & fees

Aug 6 - Aug 7

"Beautiful beach front, staff was very friendly, pool for the kids, all in all a great family spot for vacation! "

NT$9,935 total

includes taxes & fees

Jul 8 - Jul 9

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most.

Northeast Virginia Beach

1 out of top 10 points of interest in this area

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

See properties

Sandbridge

1 out of top 10 points of interest in this area

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

Virginia Aquarium and Marine Science Center featuring modern architecture, a park and marine life

Dam Neck

1 out of top 10 points of interest in this area

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

See properties

Northwest

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

See properties

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

Recent reviews of Fort Story hotels

Delta Hotels by Marriott Virginia Beach Waterfront

5/5 Excellent

"This property was great! A great place to be for a relaxed and family friendly place. Being really close to the beach and having stores or food places around it made our stay great!"

A verified traveler stayed at Delta Hotels by Marriott Virginia Beach Waterfront

Posted 13 hours ago

The Landing at Hampton Marina, Tapestry Collection by Hilton

5/5 Excellent

"Perfect place to stay!!! From the staff, to the cleanliness, the decor, things to do that were within walking distance as well as restaurants, live band, roof top pool (although we did not attend). We will most definitely visit here again."

A verified traveler stayed at The Landing at Hampton Marina, Tapestry Collection by Hilton

Posted 17 hours ago