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

Cape Henry Lighthouse, Virginia Beach, Virginia, USA.

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

Desk, iron/ironing board, free WiFi, bed sheets

Casa Del Mar

23.7 km from Fort Story

Jesse

₹9,812 total

includes taxes & fees

25 Jun - 26 Jun

Indoor pool, seasonal outdoor pool, pool loungers

Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach, 5.2 km from Fort Story

Gary

₹18,746 total

includes taxes & fees

21 Jun - 22 Jun

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

Schooner Inn

Northeast Virginia Beach, 11 km from Fort Story

Amy

₹15,634 total

includes taxes & fees

24 Jun - 25 Jun

The Bay Inn

20.8 km from Fort Story

WS

₹9,989 total

includes taxes & fees

21 Jun - 22 Jun

Quality Inn & Suites Olde Town

27.4 km from Fort Story

Dennis

₹10,507 total

includes taxes & fees

28 Jun - 29 Jun

Hampton Inn & Suites Norfolk-Airport

17.8 km from Fort Story

Theresa

₹16,691 total

includes taxes & fees

21 Jun - 22 Jun

Coastal Hotel and Suites Virginia Beach Oceanfront

Northeast Virginia Beach, 9.1 km from Fort Story

Cheri

₹40,189 total

includes taxes & fees

7 Jul - 8 Jul

Room, 1 King Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Hyatt Place Virginia Beach / Oceanfront

Northeast Virginia Beach, 7.3 km from Fort Story

Damian

₹38,129 total

includes taxes & fees

21 Jun - 22 Jun

Red Roof Inn Virginia Beach - Norfolk Airport

Northwest, 15.3 km from Fort Story

Evelyn Naomi Dee

₹8,398 total

includes taxes & fees

22 Jun - 23 Jun

Hyatt House Virginia Beach / Oceanfront

Northeast Virginia Beach, 8.3 km from Fort Story

Melissa

₹31,514 total

includes taxes & fees

22 Jun - 23 Jun

Best Western Plus Chesapeake Bay-Norfolk

19.5 km from Fort Story

Cathy

₹13,159 total

includes taxes & fees

5 Jul - 6 Jul

Iron/ironing board, free WiFi, bed sheets

Econo Lodge Little Creek

15.6 km from Fort Story

greg

₹9,901 total

includes taxes & fees

24 Jun - 25 Jun

Deluxe Double Room | Individually furnished, free WiFi, bed sheets

STUDIOS & SUITES 4 LESS CHESAPEAKE

27.6 km from Fort Story

Glenda

₹6,616 total

includes taxes & fees

2 Jul - 3 Jul

Days Inn by Wyndham Virginia Beach Town Center

Northwest, 14.3 km from Fort Story

Kenton

₹8,885 total

includes taxes & fees

28 Jun - 29 Jun

Hypo-allergenic bedding, desk, blackout curtains, iron/ironing board

SpringHill Suites Marriott Norfolk Old Dominion University

25.7 km from Fort Story

Lisa

₹14,052 total

includes taxes & fees

5 Jul - 6 Jul

Room, 2 Queen Beds, Oceanfront (NonSmoking ) | In-room safe, desk, iron/ironing board, free WiFi

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

Northeast Virginia Beach, 9.3 km from Fort Story

Jeffrey

₹21,822 total

includes taxes & fees

28 Jun - 29 Jun

Home2 Suites By Hilton Virginia Beach Princess Anne

17.1 km from Fort Story

Sara

₹18,698 total

includes taxes & fees

21 Jun - 22 Jun

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

18.6 km from Fort Story

Nicolas

₹18,764 total

includes taxes & fees

28 Jun - 29 Jun

Deluxe Room, 1 King Bed, Accessible (Roll-In Shower, Smoke Free) | In-room safe, desk, laptop workspace, blackout curtains

Red Roof Inn Virginia Beach

17.1 km from Fort Story

Seneatha

₹8,016 total

includes taxes & fees

24 Jun - 25 Jun

Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains

Hyatt Place Virginia Beach Town Center

Northwest, 13.7 km from Fort Story

Donna

₹18,561 total

includes taxes & fees

30 Jun - 1 Jul

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

Virginia Beach Boardwalk | High aerial panoramic view | Virginia Beach, VA, USA.

Northeast Virginia Beach

If you're spending some time in Northeast Virginia Beach, Cavalier Park and First Landing State Park 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

Sandcastle Resort On The Beach

10/10 Excellent

"Yes,room clean and cool"

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

8/10 Good

"The staff was very helpful and courteous. The hotel was clean and breakfast was included. However, the vending machines did not work, the elevators were slow when they worked. We walked up 7 flights of stairs several times because we couldn’t continue to wait on the elevator. Parking was $15 a day despite our reservation saying $5 a day. Not earth shattering but wanted anyone staying here to be aware. I’d stay here again for easy access to the beach and shopping."

The Ocean Key Virginia Beach Resort

8/10 Good

"Stayed here 3 nights with my husband. It’s a decent hotel! It does show its age though. The actual room was nice and clean. Check in wasnt smooth but it wasnt the staffs fault, Im guessing they were having some issues. I enjoyed the fitness area one of the nights. only complaints I have is that the Ice machine by our room was broken and the soda machine was all out of stock. Upside is It was only like a 2-5 min walk to the beach. So if youre more on a budget this one would work!"

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

Casa Del Mar

Wyndham Virginia Beach Oceanfront

Schooner Inn

The Bay Inn

Quality Inn & Suites Olde Town

Hampton Inn & Suites Norfolk-Airport

Coastal Hotel and Suites Virginia Beach Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Red Roof Inn Virginia Beach - Norfolk Airport

Hyatt House Virginia Beach / Oceanfront

Best Western Plus Chesapeake Bay-Norfolk

Econo Lodge Little Creek

STUDIOS & SUITES 4 LESS CHESAPEAKE

Days Inn by Wyndham Virginia Beach Town Center

SpringHill Suites Marriott Norfolk Old Dominion University

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

Home2 Suites By Hilton Virginia Beach Princess Anne

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Red Roof Inn Virginia Beach

Hyatt Place Virginia Beach Town Center

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Sandcastle Resort On The Beach

Frequently asked questions

Explore a world of travel with Expedia