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

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

4 out of 5

Posted 4 hours ago

Travelocity Verified Review

"Check in was easy and the staff was very welcoming. Our view was immaculate and both the room were clean. There is definitely a need for some renovations. The carpets were dingy and tattered and a chair in our one room was stained and moldy so we removed it. One of the lamps also had mildew on it so we put it on the patio. Although both bathrooms looked very nice, but the one obviously had some unrepaired plumbing issues. But again, small things. The location was perfect, loved the coffee, water, and fruit provided, and LOVED the Calypso."

A verified traveler stayed at Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Crowne Plaza Virginia Beach Town Center by IHG

4 out of 5

Posted 4 hours ago

Travelocity Verified Review

"Was originally going to give 5 star review hotel was clean pool was clean rooms clean check in and check out was very quick but my last night the ac stopped working and they said no maintenance on duty and had to switch people around so no more rooms other than that it was good"

A verified traveler stayed at Crowne Plaza Virginia Beach Town Center by IHG

Hyatt Place Virginia Beach / Oceanfront

5 out of 5

Posted 13 hours ago

Travelocity Verified Review

"Our stay at Hyatt Place Oceanfront Virginia Beach was exceptional. Valet parking was courteous and efficient. Our oceanfront room was beautiful and clean. The stay was quiet. The staff was very helpful and polite. Would highly recommend."

A verified traveler stayed at Hyatt Place Virginia Beach / Oceanfront