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

Schooner Inn

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"We loved how we were able to walk right out to the beach from the suite. Loved how it wasn’t as busy as the other side of the pier. EVERYONE on the staff was so friendly and helpful. We definitely will be staying here again."

A verified traveler stayed at Schooner Inn

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

2 out of 5

Posted 11 hours ago

Travelocity Verified Review

"The view was great right on the boardwalk. But they charged my card without me knowing it and they didn’t even know why. They were suppose to text me or let me know cause it happened on my last night they never did. It took four days to get my back account straightened back out. The pool was cold and full of sand where people came for the beach and jumped it. Never seen anyone cleaning it. Dirty bandaids were laying by the pool. Several of the brick around the pool were loss. They put a $250 deposit hold on your card and charge you $15 a day to park that isn’t included in your room. The door to the garage on your floor wasn’t working right. Instead of them fixing it they just left it unlocked."

A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Wyndham Virginia Beach Oceanfront

3 out of 5

Posted 11 hours ago

Travelocity Verified Review

"Very over priced!! Carpets looked shabby, in room coffee is terrible but u can pay 4 bucks for Starbucks! No free breakfast, our dinner was 50 for one soup and a cold entree!!! Hot water iffy, wallpaper coming off walls. Internet spotty at best. Beds very comfortable though housekeeping was great!"

A verified traveler stayed at Wyndham Virginia Beach Oceanfront