Find a Hotel in Fort Story

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Fort Story Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Fort Story area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Fort Story to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Fort Story are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Fort Story hotel reviews by fellow wanderers

Hilton Virginia Beach Oceanfront

4 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Awesome location along the boardwalk. Tons of restaurants, shops and attractions were with in walking distance. The room was clean and overall nice. 3 lights in our room didn't work which was a little annoying. The day we were checking out housekeeping came knocking at our door twice; one and two hours before the checkout time to see if we were checking out which was frustrating. Overall we liked the hotel and would stay there again."

A verified traveler stayed at Hilton Virginia Beach Oceanfront

Hyatt Place Virginia Beach / Oceanfront

4 out of 5

Posted 7 hours ago

Travelocity Verified Review

"The staff at the front desk were extremely helpful but the room wasn’t as clean as I would have liked. There was random dog hair on the sofa (allows dogs) and that was really gross. The pool the first day we got there looked murky and not cleaned. The location is great, the rooms are spacious but those few things really bothered me."

A verified traveler stayed at Hyatt Place Virginia Beach / Oceanfront