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

Fort Story Hotels: 2,864 Cheap Accommodation in Fort Story

2864 Cheap Hotels in Fort Story - Specials, Reviews, & Last Minute Deals

Guests can enjoy a peaceful outdoor seating area with a clear view of the motel building, featuring a table and four chairs.

"Inexpensive, very nice, and very well located"

includes taxes & fees

27 July - 28 July

Enjoy cooking in this well-equipped kitchen with a microwave, sink, and refrigerator.

"Nice updated rooms "

includes taxes & fees

27 July - 28 July

Check-in at our reception area, featuring a reception desk, telephone, and bulletin board with travel information.

"Nice quite but hot water was poor "

includes taxes & fees

6 Aug - 7 Aug

Two double beds with white and blue patterned bedspreads, a wooden headboard, and a bedside table with a telephone and lamp.

"Very nice location close to the beach, we will definitely travel there again"

Stairs lead to an upper level, flanked by armchairs and a sofa.

"Great hotel I always like to stay here"

includes taxes & fees

24 Aug - 25 Aug

Enjoy a restful stay in this cozy room with a comfortable bed, bedside table, and chair, offering a view of the outdoors through large windows.

"Great spot close to beaches and easy for us to get around. "

includes taxes & fees

31 July - 1 Aug

Travelodge hotel features a two-story building with a flat roof and accessible entrance.

"It is a good property to stay"

includes taxes & fees

19 Aug - 20 Aug

"This was a good hotel with breakfast which was good"

includes taxes & fees

17 Aug - 18 Aug

Contemporary hotel room with a large bed, wooden desk, and large window.

"Very nice place to stay for the night."

includes taxes & fees

17 Aug - 18 Aug

Relax in a spacious lobby with comfortable seating, a large window offering views of the street, and a reception desk.

"It was nice.i would stay again."

includes taxes & fees

24 Aug - 25 Aug

Stunning coastal views from a scenic pier overlooking a sandy beach and the ocean.

"I love the rooms and the staff is very friendly. "

Relax on the patio with comfortable seating and shade from umbrellas and tables.

"Great hotel clean and friendly staff Room was updated and spacious Breakfast was also great"

includes taxes & fees

27 July - 28 July

Enjoy a meal in our well-appointed food service area, featuring a long counter with a variety of food items and equipment.

"Room was clean and breakfast was good. Definitely would stay there again "

includes taxes & fees

17 Aug - 18 Aug

Enjoy a serene view from this balcony overlooking a peaceful body of water.

"Nice place to stay"

Experience the sleek, modern design of this stylish hotel, featuring a spacious lobby with a large glass entrance and beautifully manicured gardens.

"Very nice place for families."

includes taxes & fees

3 Aug - 4 Aug

Enjoy freshly brewed coffee and a selection of pastries at our convenient coffee station.

"Great place to stay "

includes taxes & fees

27 July - 28 July

Room, 2 Queen Beds, Non Smoking, Ocean View

"The property was clean and convenient. "

includes taxes & fees

24 Aug - 25 Aug

Welcome to our reception area, featuring a comfortable seating space with a reception desk and a large potted plant.

"Nice waterfront and good breakfast"

includes taxes & fees

24 Aug - 25 Aug

Enjoy a fully equipped kitchen with a refrigerator, coffee machine, toaster, and glass display case.

"Nice clean hotel. "

includes taxes & fees

24 Aug - 25 Aug

Relax in a spacious room with a large bed, flat-screen TV, and desk area.

"very nice property clean, and the staff was very pleasant"

includes taxes & fees

3 Aug - 4 Aug

Our guide on where to stay in Fort Story

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

Northeast Virginia Beach

2 out of top 10 points of interest in this area

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

1 out of top 10 points of interest in this area

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