What's it like in Fort Story?

You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit First Landing State Park and Chesapeake Bay while you're in the neighbourhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter 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 worth a visit in the neighbourhood. 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.

The Best Hotels in Fort Story, Virginia Beach - 2026 Updated Prices

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

Our top choices for Fort Story hotels

Hypo-allergenic bedding, down duvets, pillow-top beds, desk

Spark by Hilton Norfolk

15.6 km from Fort Story

Michael

₹9,841 total

includes taxes & fees

26 May - 27 May

Basic Double Room | Desk, free WiFi, bed sheets

The Bay Inn

20.8 km from Fort Story

Madison

₹8,881 total

includes taxes & fees

4 May - 5 May

Indoor pool, seasonal outdoor pool, pool loungers

Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

Heather

₹11,286 total

includes taxes & fees

19 May - 20 May

Best Western Plus Chesapeake Bay-Norfolk

19.5 km from Fort Story

Carrie

₹9,954 total

includes taxes & fees

10 May - 11 May

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

Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Jennifer

₹8,131 total

includes taxes & fees

5 May - 6 May

Home2 Suites By Hilton Virginia Beach Princess Anne

17.1 km from Fort Story

Della

₹16,301 total

includes taxes & fees

10 May - 11 May

Iron/ironing board, free WiFi, bed sheets, alarm clocks

Motel 6 Norfolk, VA – East Little Creek

18.4 km from Fort Story

Juan

₹8,143 total

includes taxes & fees

4 May - 5 May

Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

Kelly

₹17,166 total

includes taxes & fees

6 May - 7 May

Room, 2 Queen Beds, Accessible, Non Smoking | Individually decorated, individually furnished, desk, laptop workspace

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Northwest, 15.9 km from Fort Story

gerald

₹10,248 total

includes taxes & fees

10 May - 11 May

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Northeast Virginia Beach, 6.8 km from Fort Story

Megan

₹19,934 total

includes taxes & fees

26 May - 27 May

Tru By Hilton Norfolk Airport

16.6 km from Fort Story

Robin

₹13,263 total

includes taxes & fees

10 May - 11 May

The Capes Hotel

Northeast Virginia Beach, 9.1 km from Fort Story

Tanya

₹10,932 total

includes taxes & fees

14 May - 15 May

Staybridge Suites Norfolk Airport by IHG

16.5 km from Fort Story

Mariah

₹17,204 total

includes taxes & fees

10 May - 11 May

Ocean Resort

Northeast Virginia Beach, 8.7 km from Fort Story

Nathan

₹8,932 total

includes taxes & fees

10 May - 11 May

Hampton Inn Norfolk-Naval Base

26.7 km from Fort Story

Jamie

₹14,516 total

includes taxes & fees

10 May - 11 May

Quality Inn & Suites Olde Town

27.4 km from Fort Story

Beth

₹10,551 total

includes taxes & fees

10 May - 11 May

Crowne Plaza Virginia Beach Town Center by IHG

Northwest, 14 km from Fort Story

Thanhly

₹12,088 total

includes taxes & fees

10 May - 11 May

Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Hilton Virginia Beach Oceanfront

Northeast Virginia Beach, 8 km from Fort Story

Valeria

₹17,821 total

includes taxes & fees

17 May - 18 May

Hilton Garden Inn Virginia Beach Town Center

Virginia Beach Town Center, 13.6 km from Fort Story

Duane

₹15,949 total

includes taxes & fees

17 May - 18 May

The Landing at Hampton Marina, Tapestry Collection by Hilton

31 km from Fort Story

Sargent

₹13,526 total

includes taxes & fees

17 May - 18 May

View all properties

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most. Learn more about Fort Story

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

See properties

Sandbridge

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

See properties

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

See properties

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

See properties

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

See properties

Top Fort Story Hotel Reviews

Ocean Resort

6/10 Okay

"The staff were very helpful and nice. The room was clean and beach view is a plus. I just hope the they will renovate the entire building I saw rusted elevator, broken door, old equipment and cabinets not working. But overall it’s close to everything and I like the free parking for the guests enough parking for the guests."

Hyatt House Virginia Beach / Oceanfront

10/10 Excellent

"Hotel was very nice, very clean, staff was nice and the bar was good. Breakfast was wonderful, nice that it started at 630 as we were here for a sporting event that began very early both days. Only wish is that i wish that i knew i had to pay for parking, which was not a big deal. Wonderful property! "

Coastal Hotel and Suites Virginia Beach Oceanfront

8/10 Good

"The beachbwas in view. The room was very clean. Sadly the breakfast if not included in your price is not worth it. In fact I only drank the juice and ate a waffle. Everything else was overly processed and off tasting. I asked if they had beach equipment (chairs, umbrellas etc.) The attendant had to hold back laughter. In between a smirk she uttered we dont do that here. Over all i wasnt expecting much nor did i receive much gauge your expectation. Its a place to rest while not on the beach. With that in mind it met my expectations. "

Wingate by Wyndham Chesapeake

6/10 Okay

"The television channels were hard to maneuver, between local stations and channels being streamed. Streamed channels were consistently buffering. Furniture is needing to be replaced. Toilet had an issue with flushing. Breakfast was chaotic, due to a church group bombarding the area every morning, taking up every table, every seat, eating, then sitting to gossip, which forced every other guest to take their food to their rooms."

Search Hotels in Fort Story, Virginia Beach

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for Fort Story hotels

Spark by Hilton Norfolk

The Bay Inn

Wyndham Virginia Beach Oceanfront

Best Western Plus Chesapeake Bay-Norfolk

Schooner Inn

Home2 Suites By Hilton Virginia Beach Princess Anne

Motel 6 Norfolk, VA – East Little Creek

Coastal Hotel and Suites Virginia Beach Oceanfront

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Tru By Hilton Norfolk Airport

The Capes Hotel

Staybridge Suites Norfolk Airport by IHG

Ocean Resort

Hampton Inn Norfolk-Naval Base

Quality Inn & Suites Olde Town

Crowne Plaza Virginia Beach Town Center by IHG

Hilton Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Town Center

The Landing at Hampton Marina, Tapestry Collection by Hilton

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Ocean Resort

Frequently asked questions

Explore a world of travel with Expedia