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.

Top 10 Fort Story Hotels of 2025

Top 10 Hotels in Fort Story

"Absolutely amazing! The hotel was awesome and the price was perfect. The hotel is a historic structure and has been renovated but may not be as plush as other, more expensive luxury hotels. However, it was quaint, clean and comfortable. Our room had a small kitchenette that was fully furnished with cooking utensils, pots & pans, dishes & cleaning supplies. We were pleasantly surprised by this as most hotels would increase their prices significantly for those items. We will be returning soon and...

includes taxes & fees

26 Feb - 27 Feb

"Loved my view, could hear waves from my room"

includes taxes & fees

23 Feb - 24 Feb

"Been here 3 times now and every time the staff is always helpful and just super nice. Overall just a really good team "

includes taxes & fees

9 Mar - 10 Mar

"Very friendly staff, clean rooms"

includes taxes & fees

17 Mar - 18 Mar

"Hallways stunk like weed and smoke. Inconvenient, construction and trash containers everywhere. When I pulled up out front I couldn’t drive out I had to back out onto the main road. Bathroom had hair from the previous person. "

includes taxes & fees

24 Feb - 25 Feb

"Awesome place to stay! Just missed the indoor hot tub that used to be there."

includes taxes & fees

24 Feb - 25 Feb

"Jessica was wonderful at check in! "

includes taxes & fees

19 Mar - 20 Mar

"Absolutely loved our stay. Can’t wait to bring our kids up here to stay at the Berkeley and explore the city of Richmond!"

includes taxes & fees

16 Mar - 17 Mar

"Responsive, nice"

includes taxes & fees

24 Feb - 25 Feb

Desk, laptop workspace, blackout curtains, iron/ironing board

"Booked the suite with 2 double beds. Beautiful experience. Nice and clean. Definitely recommend. "

includes taxes & fees

23 Feb - 24 Feb

"It was. Nice"

includes taxes & fees

23 Feb - 24 Feb

Microwave, coffee/tea maker, paper towels

"I felt right at home "

includes taxes & fees

23 Feb - 24 Feb

"The White Marlin was actually rather surprising, in the best way. From the outward look one may think "oh Lord it's run down", but looks mean nothing! The rooms were super clean and quiet. The staff was so nice and friendly. And the surrounding area was full of things to do and see"

includes taxes & fees

23 Feb - 24 Feb

"Although this is a much more affordable motel. It was clean and neat. It actually give you the classic motel feeling! I would recommend staying here. Easy going staff."

includes taxes & fees

25 Feb - 26 Feb

"Was quick check in, and very kind reception. Was very quiet."

includes taxes & fees

16 Mar - 17 Mar

"I had a wonderful stay at the Country Inn & Suites by Radisson in Virginia Beach! While the hotel is currently undergoing renovations, the ongoing work did not take away from the beauty of my stay. In fact, it made me excited to return and see the results once the renovations are complete. The staff went above and beyond to ensure I felt welcome and well taken care of. The ocean view from my room was absolutely captivating, and the room was spotlessly clean with very comfortable beds. The...

includes taxes & fees

24 Feb - 25 Feb

"The property was fine and we always stay at the Travelodge Oceanfront when we come to Virginia Beach."

includes taxes & fees

23 Feb - 24 Feb

"We liked the division of the room with each king bed in its own sort of separate room."

includes taxes & fees

24 Feb - 25 Feb

"Great location in the heart of VB. Ocean view was great, especially in the morning. Very clean, comfortable for all of our family of five. Hemingways restaurant in the hotel had great dinner and breakfast options. It was nice that they provide kids eat free vouchers when adding on breakfast for two. I would and plan to stay here again."

includes taxes & fees

3 Mar - 4 Mar