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

Wyndham Virginia Beach Oceanfront

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Hotel was in the perfect location for me we had an oceanfront room with live music outside the room which was a plus cause we sat on the balcony while the music was playing.Definitely recommend"

A verified traveler stayed at Wyndham Virginia Beach Oceanfront

Aqua Vista Resort Hotel

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Please is fine dont let the reviews scare you. My room was clean didn't pay a resort fee they said thats a sometimes thing what ever that means. Hotel smelled fine until our last day but thats not hotels fault someone just made the entire 1st floor stink. I got exactly what I wanted right on the water ocrean front view with balcony for cheap. One elevator so beware at checkout."

A verified traveler stayed at Aqua Vista Resort Hotel

La Quinta Inn & Suites by Wyndham Virginia Beach

4 out of 5

Posted 15 hours ago

Travelocity Verified Review

"I had a good time, but I think that they need to mention on their website that pets only get charged for 3 days when we got overcharged for 6. It is also $16 for parking in their lot per night, which should not be allowed."

A verified traveler stayed at La Quinta Inn & Suites by Wyndham Virginia Beach

Marjac Suites Virginia Beach Oceanfront

4 out of 5

Posted 22 hours ago

Travelocity Verified Review

"Okay as far as location goes but and had a very strong fragrance smell to the point it made me real sick with a headache over it was okay very good air conditioning you can see the beach from room nice pretty view."

A verified traveler stayed at Marjac Suites Virginia Beach Oceanfront