Top Fort Story Hotels

A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

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

Where to stay in Fort Story

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

A beach with a long promenade, ocean waves, and a clear sky.

Northeast Virginia Beach

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

See properties

A sandy beach with dunes and grass, and houses in the background.

Sandbridge

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

Dam Neck

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

See properties

A pebble beach with ocean waves and a cloudy sky.

Northwest

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

See properties

A brick building with large windows and yellow awnings, a clock, and a sign for California Pizza Kitchen.

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

Top Fort Story Hotel Reviews

Crowne Plaza Virginia Beach Town Center by IHG

10/10 Excellent

"Best hotel i have stayed in a very very long time. Amazing place"

Hilton Vacation Club Ocean Beach Club Virginia Beach

10/10 Excellent

"I had such a wonderful experience at this hotel, but I especially want to recognize Ms. Love for going above and beyond to make our stay special. She was incredibly kind, welcoming, professional, and attentive throughout our visit, but what stood out to me most was the personal touch she showed toward my son. We were celebrating his 2nd birthday, and Ms. Love went out of her way to make the day special for him. The hotel was out of birthday bags, but instead of simply saying they were unavailable, she personally put together a birthday bag for my son. It may seem like a small gesture, but as a mother, it meant so much to me. She took the time to make sure he still had something special on his birthday, and that is something I will genuinely remember. Ms. Love truly understands what hospitality is about. She made us feel welcomed, cared for, and appreciated as guests. Her kindness, initiative, and willingness to go the extra mile are qualities that deserve to be recognized. Management, please know that you have a wonderful employee in Ms. Love. She absolutely deserves recognition for her outstanding customer service and dedication. Employees like her are what make guests want to return. Thank you, Ms. Love, for helping make my son’s 2nd birthday even more special! ❤️"

Wyndham Garden Norfolk Downtown

8/10 Good

"The front desk was awesome! The room was okay, clean but old, maintenence had to come put the bathroom door back on, its a sliding door that came off..they also had to come in to check the bathroom wall which the tile was pushed in. We couldn't really use the tub since the water only came from the shower head. We were there 4 nights and I had to steal toilet paper off the housekeeping cart because they never came in our room, luckily we had extra towels to start with. There was a door attached to the next room with locks on both sides, but a housekeeper was in there on her phone and I literally heard her whole conversation through the walls/doors..We thought there was free continental breakfast but turns out you have to pay..its a bit pricey too but the girl working was great and could seriously make some food, the omelets were spectacular! It's an old building and it definitely shows, but the girls at the desk are great and the omelets made it a good trip."

Frequently asked questions

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 Cape Henry Lighthouse and First Landing State Park 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 Chesapeake Bay 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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Fort Story on Expedia.com

Find hotels in Fort Story, Virginia Beach

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Fort Story hotels

1. Hyatt Place Virginia Beach / Oceanfront

2. Wyndham Virginia Beach Oceanfront

3. Hilton Vacation Club Ocean Beach Club Virginia Beach

4. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

5. Hyatt House Virginia Beach / Oceanfront

6. Delta Hotels by Marriott Virginia Beach Waterfront Suites

7. Sundial Inn

8. Hampton Inn & Suites Norfolk-Airport

9. Oceans 2700

10. La Quinta Inn & Suites by Wyndham Norfolk

11. Hyatt Place Virginia Beach Town Center

12. Comfort Inn & Suites Virginia Beach - Norfolk Airport

13. Schooner Inn

14. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

15. DoubleTree by Hilton Virginia Beach

16. Sleep Inn Lake Wright - Norfolk Airport

17. Spark by Hilton Norfolk

18. Tru By Hilton Norfolk Airport

19. Hilton Vacation Club Oceanaire Virginia Beach

20. La Quinta Inn & Suites by Wyndham Virginia Beach

Where to stay in Fort Story

Northeast Virginia Beach

Sandbridge

Dam Neck

Northwest

Virginia Beach Town Center

Top Fort Story Hotel Reviews

Crowne Plaza Virginia Beach Town Center by IHG

Frequently asked questions

Explore a world of travel with Expedia